dijkistra是否保證可允許的啟發式

Question

我們知道dijkistra是A *算法的修改版本，其中估計成本設置為零。我的問題是dijkistra使用的啟發式函數是可以接受的。 抱歉，這個問題沒有道理。一個星期前在一次采訪中問過這個問題，我不記得確切的措詞。

Answer 1

在A *算法中，H成本是一種啟發式算法，可以接受，否則我們將無法找到最短路徑。

Dijkstra使用的啟發式算法始終為零，因為H成本始終為零。 因此，它也可以接受，因為它不會高估最短路徑。