弗洛伊德演算法 | 會動的演算法

符號表示

資料
節點間的距離dist

初始化相鄰陣列
建立矩陣。
更新矩陣
更新距離。dist[i][j] ← dist[i][k] + dist[k][j]
標示出中繼點。k
輸出
輸出矩陣。

演算法動畫

初始化相鄰陣列
弗洛伊德演算法 | 初始化相鄰陣列

更新矩陣
弗洛伊德演算法 | 更新矩陣

輸出
弗洛伊德演算法 | 輸出