0
我需要將A *應用於鄰接數組。我明白A *是如何工作的，以及如果我在二維空間中有一個實際的圖表表示方式，啓發式將如何工作，但是我在圍繞如何創建可以與鄰接數組一起工作的啓發式方法時遇到了很多麻煩，並且無法在網上找到任何資源。任何人有任何見解？用於具有鄰接矩陣的A *的啓發式
A
回答
1
這將給你矩陣的2D表示，但讓我警告你，它幾乎肯定不是最好的2D表示。我鼓勵你嘗試繪製出來。如果它少於50個頂點，它不會花費半個多小時，這可能是值得的。如果少於20則不需要10分鐘。
相關問題
- 1. 的R - 構建鄰接矩陣基於其它鄰接矩陣
- 2. 發現鄰接矩陣
- 3. 鄰接矩陣
- 4. 鄰接矩陣VS鄰接表排序
- 5. 鄰接矩陣vs有向加權圖的鄰接列表
- 6. 具有鄰接矩陣的乘法和點乘積（numpy）
- 7. 使用鄰接列表和鄰接矩陣的圖的大小？
- 8. 鄰接矩陣圖實現
- 9. 索引鄰接矩陣
- 10. 鄰接矩陣實現
- 11. c＃鄰接矩陣蠍子
- 12. k陣列樹生成鄰接矩陣
- 13. 確定鄰接矩陣是否具有某個頂點
- 14. 得到了使用鄰接矩陣
- 15. 一個用於鄰接矩陣的CSV閱讀器？
- 16. 非數字元組的鄰接矩陣
- 17. Prim的算法通過鄰接矩陣
- 18. 序言中的鄰接矩陣
- 19. 漸變圖像的鄰接矩陣
- 20. Neo4j中圖的鄰接矩陣
- 21. 如何排序的鄰接矩陣
- 22. 圖的鄰接矩陣實現
- 23. 鄰接矩陣和鄰接表的時間/空間複雜度
- 24. 如何使用鄰接矩陣
- 25. 從矩陣的距離到鄰接矩陣
- 26. 使用鄰接矩陣表示有向圖的Java方法
- 27. 的igraph R和C，寫入和讀出的鄰接矩陣具有屬性
- 28. matlab將鄰接矩陣轉換爲鄰接表
- 29. 基於任意變量的鄰接矩陣 - 邊線
- 30. 鄰接矩陣和Bron-Kerbosch算法
不要只是通過發佈鏈接來回答。在答案中總結解決方案。 –