2011-07-06 68 views

回答

2

首先創建一個圖:

  • 每個邊緣是道路
  • 每個頂點是城市

第二給一個權重給每個道路=重量是從一個城市的時間另一個使用這個邊緣考慮交通等...

使用Dijkstra的算法,例如來計算兩個城市之間的最小距離

最後選擇了所有重量小於2小時的人

0

我發現了Google Distance Matrix API。 這是什麼應該是)

相關問題