C語言-最短路徑

最短路徑能夠是用廣度或深度搜索直接暴力破解（不斷的重複比較更新），時間複雜的爲(n*n)，時間複雜度的下降方面有好幾種方法，在這裏簡要介紹兩種算法。html 主要思想：a頂點到b頂點之間的最短距離能夠查找是否有c頂點使距離縮小。算法 參數說明：二維數組e[a][b]，存儲頂點與邊之間的關係，表示a點到b點的距離爲e[a][b],inf表示沒法直接到達數組   1.Floyd-Warshall法較好

>>阅读原文<<