dijkistra保证允许启发式

Question

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

Answer 1

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

Dijkstra使用的启发式方法一直为零，因为H-cost始终为零。所以它也是可以接受的，因为它并没有高估最短的路径。