算法分析與實踐第二次作業-1-Floyd算法

Floyd算法：多源最短路徑 1、問題 2、解析 3、設計 Int D[100][100],path[100][100]; /分別表示距離和路徑/ Int i,j,k; 對D初始化,都爲Graph->G[i][j]Path[i][j]=-1; 定義k爲i->j經過的一個點不斷對D[i][j]進行更新， 如果D[i][k]+D[k][j]<D[i][j], 那麼更新D[i][j]的值，path[i]

>>阅读原文<<