弗洛伊德演算法 |
會動的演算法
符號表示
資料
節點間的距離
dist
初始化相鄰陣列
建立矩陣。
更新矩陣
更新距離。
dist[i][j] ← dist[i][k] + dist[k][j]
標示出中繼點。
k
輸出
輸出矩陣。
演算法動畫
初始化相鄰陣列
更新矩陣
輸出