我问的是一个非常高的,语言独立的级别.
如何找到路线(如Google地图"获取路线"或GPS中所示)？我无法相信它会尝试所有可能的路线,并选择最短/最快等.必须有一些合理的方法来找到给定起点和终点的最佳路线.
任何形式的解释都会很棒.
gps routes shortest-path satellite-navigation
gps ×1
routes ×1
satellite-navigation ×1
shortest-path ×1