數據結構基礎之圖（下）：最短路徑

轉自：http://www.cnblogs.com/edisonchou/p/4691020.html   圖（下）：最短路徑 圖的最重要的應用之一就是在交通運輸和通信網絡中尋找最短路徑。例如在交通網絡中經常會遇到這樣的問題：兩地之間是否有公路可通；在有多條公路可通的情況下，哪一條路徑是最短的等等。這就是帶權圖中求最短路徑的問題，此時路徑的長度不再是路徑上邊的數目總和，而是路徑上的邊所帶權值的和。

>>阅读原文<<