全源最短路徑之弗洛伊德算法（C語言）

Floyd（弗洛伊德）算法 該算法是解決任意兩點間的最短路徑的一種算法，能夠正確處理有向圖或負權（但不可存在負權迴路)的最短路徑問題，同時也被用於計算有向圖的傳遞閉包。 時間複雜度爲 O（N^3） 空間複雜度爲 O（N^2） Floyd算法蘊涵了動態規劃的思想， 簡單說：從任意節點i到任意節點j的最短路徑存在兩種可能web 直接從i到j i通過若干個節點k到j 因此，咱們假設Dis(i,j)爲節點

>>阅读原文<<