在地图上查找最短距离/路线

时间:2011-08-09 03:21:56

标签: flash actionscript shortest-path

map with points

在Actionscript中,我正在尝试找出在地图上两点之间创建最短路径的最佳方法。我有所有的距离。

像A *这样的算法我认为不相关,因为几乎不可能计算出启发式距离。

我以为我可以创建一个包含到任何连接节点的距离的所有节点的大数组,然后迭代直到我找到最短的距离,但我知道这是非常低效的。

2 个答案:

答案 0 :(得分:3)

我认为您正在寻找此算法: http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

答案 1 :(得分:1)

A *与此问题极为相关 - 它是一种出色的寻路算法。你真的无法找到每个点之间的启发式距离(也就是说,你没有每个点的位置信息)吗?

你可以试试Dijkstra的算法,但如果你没有启发式,那么你就可以做一个强力解决方案。