Algorithm *算法是否适用于负边权重？

我试图弄明白，如果A*必须是最优的，为什么在*树搜索中使用的启发式必须是可接受的。通过树搜索，我的意思是没有由算法维护的探索集

---

在这样做时，我遇到了一个问题：A*是否适用于负边权重？

这篇关于Dijkstra的优秀文章可能会很有帮助，并提供了一个关于负边的好例子

---

这篇关于Dijkstra的优秀文章可能会很有帮助，并提供了一个关于负边缘的好例子

---

A*算法基本上是启发式的。Dijkstra算法不适用于负边权重。所以A*对负边权重也不起作用

---

如果您正在寻找一种可以使用负边权重的算法，请看一看，但它不使用启发式。

a*算法基本上是使用启发式的。Dijkstra算法不适用于负边权重。所以A*对负边权重也不起作用

---

如果您正在寻找一种适用于负边权重的算法，看看，但它不使用启发式。

Dijkstra的算法不适用于负边权重。谢谢你的摘要Gumbo。Dijkstra的算法不适用于负边权重。谢谢你的摘要Gumbo。如果没有负循环，doea a*适用于负边？doea a*适用于负边，如果没有负面循环吗？