Floyd-Warshall 算法-- 最短路徑（適合節點密集的圖）

 由於此算法時間複雜度爲O(V³）。大多數情況下不如迪傑斯特拉算法的。迪傑斯特拉算法適合於節點疏散的圖。  演示樣例圖例如以下：     Step 1 創建節點與邊的最短路徑結果表（直接可達關係）。數值表示距離。INF表示不可達   1 2 3 4 1 0 8 INF 1 2 INF 0 1 INF 3 4 INF 0 INF 4 INF 2 9 0 Step2 找出全部經過1的路徑。更新兩點間的

>>阅读原文<<