數據結構之圖(八)——最短路徑問題

最短路徑問題抽象 典型用途：交通網絡問題——從甲地到乙地是否有公路連通？在有許多條公路連通的情況下，哪一條最短？ 交通網絡用有向網表示： 頂點——表示地點 弧——表示兩個地點有路連通 弧上的權值——表示兩地點之間的距離、交通費或途中所花費的時間的等。 如何能夠使一個地點到另一個地點的運輸時間最短或運費最省？這就是一個求兩個地點的最短路徑問題。 問題抽象： 在有向網中A點(源點)到達B點(終點)的多

>>阅读原文<<