最短路徑

最短路算法(Shortest Paths Algorithm) 分類：算法學習 ｜ 做者：酷~行天下 ｜ 發表於2011/11/18 5條評論 893 views      假如你有一張地圖，地圖上給出了每一對相鄰城市的距離，從一個地點到另一個地點，如何找到一條最短的路？ 最短路算法要解決的就是這類問題。定義：給定一個有(無)向圖，每一條邊有一個權值 w，給定一個起始點 S 和終止點 T ，求從

>>阅读原文<<