【发布时间】：2018-03-22 06:02:20
【问题描述】：
我们知道 dijkistra 是 A* 算法的修改版本，其中估计的成本设置为零。我的问题是 dijkistra 使用的启发式函数是可接受的。 如果这个问题没有意义，我们深表歉意。这是在一周前的一次采访中提出的，我不记得确切的措辞了。
【问题讨论】：
-
是的，如果节点之间的长度都 >= 0...但是如果由于某些奇怪的原因你可以有负权重，那么就不行。
【发布时间】：2018-03-22 06:02:20
【问题描述】：
在 A* 算法中，H-cost 是一种启发式算法，是可以接受的，否则我们将无法找到最短路径。
Dijkstra 使用始终为零的启发式算法，因为 H 成本始终为零。所以它也是可以接受的，因为它不会高估最短路径。
【讨论】：
-
所以我们可以说 Dijkistra 是 A* 的轻松版本。虽然它是最佳的，但我的理解是，它效率不高，因为扩展的节点数量更多。如果我是，请纠正我错了