4
A
回答
3
什麼樣的圖形，你找到一個路徑？它是網格嗎？這是一個權重圖嗎？
這些事情都很重要。
一些算法可能會有所幫助包括
- 廣度優先搜索
- 深度優先搜索
- Dijkstra算法
- A *（A星）
- 弗洛伊德沃肖爾的算法
- 的Bellman Ford算法
+0
+1。 Blanket answer，blanket answer :-) – 2010-06-19 04:38:39
+0
根據問題中存在多少種可能的狀態和可能的路徑，您可以考慮使用bloom過濾器（而不是一組）的A *變體來記錄以前觀察到的狀態。這對我在一對夫婦的玩具測試中效果很好。 FWIW，我稱之爲A ^。 – 2010-06-19 04:40:03
相關問題
- 1. 尋找關鍵節點的快速算法是什麼？
- 2. 是A *最好的尋路算法嗎？
- 3. 什麼是一個好的，快速的PRNG（非加密安全）
- 4. 尋找素數的快速算法？
- 5. 這個路徑尋找算法的名稱是什麼？
- 6. 尋找一個快速概述的線條渲染算法
- 7. 尋找快速圖像失真算法
- 8. GameplayKit尋路使用什麼算法？
- 9. 尋找正整數的力量最快的算法是什麼？
- 10. 什麼是嵌套快速路由
- 11. 節點圖中隨機路徑的快速穩定算法是什麼？
- 12. 什麼是快速計算關係的方法？
- 13. 快速算法？
- 14. 什麼是計算Android當前速度的好方法？
- 15. 什麼是最快的快速排序 - 排序算法的排名表？
- 16. 爲什麼快速排序被認爲是最快的排序算法？
- 17. 什麼是生成隨機路徑的好算法？
- 18. 什麼是好的輪詢算法
- 19. 什麼是好的重疊組算法？
- 20. 快速SVD算法
- 21. 什麼是WPF中良好體系結構的快速模式？
- 22. 什麼是快速查找最好的c + + stl容器？
- 23. Dijkstra的尋路算法
- 24. 在二維數組中尋找最大值的快速算法
- 25. 尋找澄清快速排序的算法複雜
- 26. 什麼是算法必須研究，以使更好的算法
- 27. 在Google App Engine中尋找相對路徑的好方法是什麼？
- 28. 什麼是兩個排序列表交集的最快算法？
- 29. 什麼是一個快速的方法來在python中進行括號分割？
- 30. 什麼是生成動態高度圖的一些好算法？
我在想一個2D方格 – 2010-06-19 05:43:57
只是告訴你，效率和可靠性的行業標準是[A *]（http://en.wikipedia.org/wiki/A*） – 2010-06-21 07:30:35