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