当前位置: 代码迷 >> Java Web开发 >> java求两个点的最短路径,类似百度map的算法
  详细解决方案

java求两个点的最短路径,类似百度map的算法

热度:10   发布时间:2016-04-16 22:02:17.0
java求两个点的最短路径,类似百度地图的算法
比如天安门这个景区,我从天安门门口到最里面,我要算出有几条路,然后那条路最近,HUA费的时间最短
用什么算法啊,
我如果算的话 需要提供什么信息啊
------解决方案--------------------
应该是相对的短距离吧,只知道游戏里边寻路一般用a*算法,但是需要有地图数据
------解决方案--------------------
图论中的Dijkstra算法