Floyd -Warshall

Dynamic programming

All pairs shortest path

把這個圖記錄在矩陣中

開始run

最後一個矩陣就是所有點到任一個點的最短路徑

看一下Code吧

時間複雜度:O(V*V*V)