dijkistra是否保证可允许的启发式

Question

我们知道dijkistra是A *算法的修改版本，其中估计成本设置为零。我的问题是dijkistra使用的启发式函数是可以接受的。 抱歉，这个问题没有道理。一个星期前在一次采访中问过这个问题，我不记得确切的措词。

Answer 1

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

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