最短路徑算法（3）—Floyd(弗洛伊德)算法

轉載來源：http://www.wutianqi.com/?p=1903php Floyd-Warshall算法，簡稱Floyd算法，用於求解任意兩點間的最短距離，時間複雜度爲O(n^3)。html 使用條件&範圍 一般能夠在任何圖中使用，包括有向圖、帶負權邊的圖。ios Floyd-Warshall 算法用來找出每對點之間的最短距離。它須要用鄰接矩陣來儲存邊，這個算法經過考慮最佳子路徑來獲得最佳

>>阅读原文<<