0
Dijkstra算法和A* search可以結合嗎？怎麼樣？結合Dijkstra算法和A *搜索？
A
回答
3
Dijkstra算法只是啓發式函數爲0的A *搜索的一個特例。啓發式算法越不精確，A *的表現就越像Dijkstra算法。你實際上可能不想將它們合併，因爲只要你有一個可接受的啓發式A *將永遠不會擴展比Dijkstra算法更多的節點。你只會削弱算法。
希望這會有所幫助！
0
但是它是你的問題？你爲什麼要結合？ A *搜索有一個非常昂貴的內存請求，您可以使用迭代深度A *。 對於Dijkstra算法，您可以使用二進制最小堆實現最低優先級隊列
相關問題
- 1. A *搜索算法卡住
- 2. 實現A *搜索算法
- 3. 使用A *搜索算法
- 4. Dijkstra算法VS A *對於權圖
- 5. 在搜索結果中查找A和C搜索結果
- 6. A *搜索算法無限循環
- 7. Python A *算法不適當地搜索
- 8. Dijkstra的算法和循環
- 9. Python Dijkstra算法
- 10. Dijkstra算法
- 11. Dijkstra算法C
- 12. 結合Facebook和Twitter搜索
- 13. 關於dijkstra和A *算法的查詢速度
- 14. Dijkstra的算法VS均勻成本搜索（時間自適應）
- 15. 如何比較Dijkstra和A *？
- 16. 搜索和匹配算法
- 17. 搜索邏輯和算法
- 18. Dijkstra算法輔助
- 19. Dijkstra算法與Gremlin
- 20. 堆在Dijkstra算法
- 21. Dijkstra算法問題
- 22. Python - Dijkstra的算法
- 23. iOS上的dijkstra算法
- 24. Dijkstra算法運行時間
- 25. 搜索算法
- 26. 搜索算法
- 27. Dijkstra的尋路算法
- 28. Dijkstra算法的複雜性
- 29. Bellman Ford和Dijkstra算法的區別
- 30. DIjkstra和BellmanFord算法之間的區別
另請參見http://gamedev.stackexchange.com/questions/56041 –