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

我们知道dijkistra是a*算法的一个改进版本，其中在估计成本被设置为零的情况下，我的问题是dijkistra使用的启发式函数是可容许的。
如果这个问题没有意义的话，我深表歉意。这是一周前在一次采访中提出的，我不记得具体的措辞了。

最佳答案

在A*算法中，H-cost是一个启发式算法，它是可容许的，否则我们将无法找到最短路径。
dijkstra使用启发式算法，当h-成本持续为零时，启发式算法持续为零。所以它也可以接受，因为它不会高估最短路径。

关于algorithm - dijkistra是否保证可允许的启发式，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/49421590/