algorithm - dijkistra 是否保证可接受的启发式

Question

我们知道 dijkistra 是 A* 算法的修改版本，其中估计成本设置为零。我的问题是 dijkistra 使用的启发式函数是可接受的。如果这个问题没有意义，我们深表歉意。这是在一周前的一次采访中被问到的，我不记得确切的措辞了。

Answer 1

在 A* 算法中，H-cost 是一种启发式算法，它是可以接受的，否则我们将无法找到最短路径。

Dijkstra 使用启发式算法，它始终为零，因为 H 成本始终为零。所以它也是可以接受的，因为它不会高估最短路径。