dijkistra保证允许启发式

Posted 2021-03-29

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

答案

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

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