如何計算最佳路線？

我一直有興趣計算兩個位置之間的路線，但從未需要現在就做。 Google地圖如何找到兩個目的地之間的最短路線？我知道如何計算兩個地理位置之間的最短距離，但他們如何計算兩個目的地之間的路線？如何計算最佳路線？

2015-04-04 Mizan Rahman

Dijkstra是一種方法，如果你沒有啓發式的頂點。這裏有一個關於如何使用dijkstra來計算從一個地鐵站到另一個地鐵站的最短路徑的例子。 https://github.com/amirbawab/GraphADT#example-of-a-project-using-the-graphadt-montreal-metro – CMPS 2015-04-08 19:37:11

這是通過減少問題做Shortest Path Problem

你基本上有一個graphG=(V,E)，其中V是一些集路口，並E是邊緣（道路）它們之間的連接。

然後，你可以調用它的最短路徑算法。在這種情況下最簡單的是Dijkstra's Algorithm，但是您也可以使用更多的巧妙算法，例如A* Search Algorithm，因爲您有啓發式功能「我到目的地有多近」。

來源

2015-04-04 06:54:12 amit

目前，Dijkstra的算法看起來不錯。我會放棄這一點。感謝那。 – 2015-04-04 07:07:51

如何計算最佳路線？

回答

相關問題