1
我試圖弄清楚爲什麼A *樹搜索中使用的啓發式需要可以接受，如果A *必須是最優的。通過樹搜索，我的意思是沒有算法維護的探索集。A *算法是否使用負邊權重？
雖然這樣做，我遇到了問題：A *工作負邊權重？
A
回答
3
A *算法基本上是Dijkstra’s algorithm與啓發。而Dijkstra的算法不適用於負邊權重。所以A *不會在負邊緣權重下工作。
如果您正在尋找一種可以使用負邊權重的算法，請參閱the Bellman-Ford algorithm（但它不使用啓發式算法）。
1
這對於Dijkstra的可能證明是有益的，並提供了有關負邊緣很好的例子很好的文章...
相關問題
- 1. 有向邊的加權邊圖及其權重的算法
- 2. GraphHopper是否支持動態邊權重？
- 3. Dijkstra的負權重算法（但沒有負循環）
- 4. 是在networkx中使用的Louvain方法是否考慮邊緣權重？
- 5. 算法計算投資組合權重與負面回報？
- 6. Dijkstra的算法無法處理負面權重，您何時在現實世界中看到負面權重？
- 7. 即使在具有負邊權重的圖中，我們是否可以使用Dijkstra's來找到最短路徑？
- 8. Dijkstra是否適用於非負面或正面權重？
- 9. 負重量循環算法
- 10. Dijkstra的負重算法
- 11. 負重的Dijkstra算法
- 12. A *算法重新頂點
- 13. Networkx：使用通用函數進行邊緣權重計算
- 14. 使用A *搜索算法
- 15. Dijkstra算法 - 僅來自源的負權
- 16. Dijkstra算法VS A *對於權圖
- 17. 使用負邊距的替代方法？
- 18. Python/NetworkX：動態計算邊緣權重
- 19. networkx：邊緣權重作爲計算值
- 20. 邊的最小權重連通子集算法
- 21. 加權圖中A *算法的啓發式算法
- 22. 矩陣權重算法
- 23. 「A」標籤，內嵌塊和負邊距
- 24. 當所有邊具有相同權重時，Dijkstra算法
- 25. 針對已知邊權重優化的Prim算法？
- 26. 計算A加權和C加權值
- 27. 什麼是最有效的方式來表示Dijkstra的算法的邊權重
- 28. 使用循環算法調度負載？
- 29. 算法檢查是否集合A是在比線性時間
- 30. 爲什麼我們不能將Dijkstra算法應用於負權重的圖形？
doea A *如果沒有負循環則使用負邊緣？ – TimeToCodeTheRoad 2011-02-25 07:56:21
@TimeToCodeTheRoad：不。 – Gumbo 2011-02-25 08:01:18