谷歌地圖獲取方向搜索算法

Question

我瞭解到Google Map有一個獲取方向功能，可以讓用戶找到從一點到另一點的最短路徑。谷歌用於搜索的搜索算法是什麼？該算法是否可以在Android平臺上實現，因爲它知道它的內存不足，而且它運行在Java中（通常很慢）？提前致謝！

Answer 1

他們很可能使用A *（A-星）或dijkstra的算法。 比較這兩者，A *使用較少的內存，因此更可能使用它們的混合。