查找最短距離/地圖

Question

路線在ActionScript中，我試圖找出上述地圖上創建兩個點之間的最短路徑的最佳途徑。我擁有所有的距離。

算法像A *我不認爲是相關的，因爲它幾乎不可能計算出啓發式距離。

我想我可以創建一個所有節點的大陣列與任何連接節點的距離，只是迭代，直到我發現最短的距離，但我知道這是非常低效。

Answer 1

我認爲你正在尋找這種算法： http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

Answer 2

A *與這個問題極其相關 - 它是一個很好的尋路算法。你真的無法找到每個點之間的啓發式距離（也就是說，你沒有每個點的位置信息）嗎？

你可以試試Dijkstra的算法，但是如果你沒有啓發式的話，那麼暴力解決方案是你唯一能做的事情。