Chu*_*ron 4 gps routes shortest-path satellite-navigation
我问的是一个非常高的,语言独立的级别.
如何找到路线(如Google地图"获取路线"或GPS中所示)？我无法相信它会尝试所有可能的路线,并选择最短/最快等.必须有一些合理的方法来找到给定起点和终点的最佳路线.
任何形式的解释都会很棒.
Jas*_*Cav 7
你应该阅读最短路径问题和Dijkstra算法.这两个都用于确定两点之间的路径.Google Maps(和其他地图应用程序)添加了其他功能(例如重新路由等),但这两个概念是解决问题的基本前提.
归档时间：
15 年 前
查看次数：
10289 次
最近记录：
11 年，4 月 前