查找最短距离/地图

Question

路线在ActionScript中，我试图找出上述地图上创建两个点之间的最短路径的最佳途径。我拥有所有的距离。

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

我想我可以创建一个所有节点的大阵列与任何连接节点的距离，只是迭代，直到我发现最短的距离，但我知道这是非常低效。

Answer 1

我认为你正在寻找这种算法： http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

Answer 2

A *与这个问题极其相关 - 它是一个很好的寻路算法。你真的无法找到每个点之间的启发式距离（也就是说，你没有每个点的位置信息）吗？

你可以试试Dijkstra的算法，但是如果你没有启发式的话，那么暴力解决方案是你唯一能做的事情。