首頁 C++Floyd-Warshall algorithm2021年10月21日328 views1 minute read 用來尋找任意兩點間的最短路徑,可處理負邊。枚舉路徑j→k的中節點(i)。DP轉移式:d[j][k] = min(d[j][k], d[j][i]+d[i][k]);d[n][n] 存資料,n為節點數。時間複雜度:O(N^3)。