Floyd-Warshall 所有結點對的最短路徑算法

以下代碼僅支持結點是順序的，比如輸入5個結點，結點的編號只能是1到5，輸入順序可以不一致。 動態規劃真的簡潔，三個 for 把這麼複雜的東西就整理好了。 遞推公式：**d[i][j] = min ( d[i][j] , d[i][k] + d[k][j] ) ** 動態規劃重點在於遞歸式： 不要看字，看這個圖！！！就很容易理解下面那個遞歸式了 維護了兩個矩陣，一個權重的矩陣（做計算）和一個前驅矩陣

>>阅读原文<<