1. 首頁
  2. 問答
  3. Google Map從2點返回路徑的算法是否是最短路徑？

Google Map從2點返回路徑的算法是否是最短路徑？

2012-09-06 87 views
0

我只是認爲，如果谷歌地圖的「獲取路線」返回兩點之間的最短路徑。任何答案，意見和建議將不勝感激。Google Map從2點返回路徑的算法是否是最短路徑？

來源

2012-09-06 John

+1

什麼是最短路徑？距離？時間？ –

+0

距離。但基於時間的最短路徑也是一種幫助。:) – John

+1

AFAIK，通常在談論大規模圖形時，嘗試通過調用雙向搜索來減少時間消耗，這對於加權圖形來說是失敗的，但它是通常很好的啓發式。 – amit

回答

2

如果你在談論的Directions API，我們試圖返回最快路徑，而不是最短。

來源

2012-09-06 08:47:35

+0

感謝您的回答！ – John

相關問題

 相關問題