最短路徑flody算法

1.定義概覽 Floyd-Warshall算法（Floyd-Warshall algorithm）是解決任意兩點間的最短路徑的一種算法，可以正確處理有向圖或負權的最短路徑問題，同時也被用於計算有向圖的傳遞閉包。Floyd-Warshall算法的時間複雜度爲O(N3)，空間複雜度爲O(N2)。   2.算法描述 1)算法思想原理：      Floyd算法是一個經典的動態規劃算法。用通俗的語言來描述

>>阅读原文<<