1
我试图弄清楚为什么A *树搜索中使用的启发式需要可以接受，如果A *必须是最优的。通过树搜索，我的意思是没有算法维护的探索集。A *算法是否使用负边权重？
虽然这样做，我遇到了问题：A *工作负边权重？
A
回答
3
A *算法基本上是Dijkstra’s algorithm与启发。而Dijkstra的算法不适用于负边权重。所以A *不会在负边缘权重下工作。
如果您正在寻找一种可以使用负边权重的算法，请参阅the Bellman-Ford algorithm（但它不使用启发式算法）。
1
这对于Dijkstra的可能证明是有益的，并提供了有关负边缘很好的例子很好的文章...
相关问题
- 1. 有向边的加权边图及其权重的算法
- 2. 是在networkx中使用的Louvain方法是否考虑边缘权重？
- 3. 算法计算投资组合权重与负面回报？
- 4. Dijkstra的算法无法处理负面权重，您何时在现实世界中看到负面权重？
- 5. 即使在具有负边权重的图中，我们是否可以使用Dijkstra's来找到最短路径？
- 6. Dijkstra是否适用于非负面或正面权重？
- 7. 负重量循环算法
- 8. 负重的Dijkstra算法
- 9. A *算法重新顶点
- 10. Dijkstra算法 - 仅来自源的负权
- 11. Dijkstra算法VS A *对于权图
- 12. networkx：边缘权重作为计算值
- 13. Python/NetworkX：动态计算边缘权重
- 14. 边的最小权重连通子集算法
- 15. 加权图中A *算法的启发式算法
- 16. “A”标签，内嵌块和负边距
- 17. 矩阵权重算法
- 18. 什么是最有效的方式来表示Dijkstra的算法的边权重
- 19. 使用循环算法调度负载？
- 20. 为什么我们不能将Dijkstra算法应用于负权重的图形？
- 21. 欺负算法
- 22. 负重图形边缘？
- 23. 使用JGrapht找到有向边权图中的负周期
- 24. 负载权重需要h5py
- 25. A *算法System.StackOverflowException
- 26. SSE浮点算法是否可重现？
- 27. A *（A-Star）算法帮助
- 28. 在RcppRoll中使用负权
- 29. wpa_passphrase是否使用哈希算法？
- 30. 使用hexes实现A-Star算法
doea A *如果没有负循环则使用负边缘？ – TimeToCodeTheRoad 2011-02-25 07:56:21
@TimeToCodeTheRoad：不。 – Gumbo 2011-02-25 08:01:18