2010-05-12 44 views
1

或使用類似語言的版本。一種適用於所有類型的地圖的不僅僅是2D。有誰知道我可以在PHP中找到A *算法的簡單版本?

+0

你能詳細說明你希望解決的地圖類型嗎?我猜想3D,但3D在遊戲引擎中,還是3D在所有軸上運動? – Mathew 2010-05-12 10:34:48

+0

我在google上找到的所有示例都與網格上的路徑查找有關。我只需要瀏覽一個有起點和終點的網絡圖。像這樣一個10開始,50結束: http://en.wikipedia.org/wiki/File:Pert_chart_colored.gif 我打算修改a *算法以找到最長的路徑。有更好的算法嗎? – user336327 2010-05-12 10:47:36

回答

相關問題