A*算法中啓發函數的使用

A*算法使用啓發函數h(n)來得到對於從任意結點n走到目標結點的最小代價的估計,所以選用一個好的啓發函數是很是重要的.html A*算法中啓發函數的使用 啓發函數能夠用來控制A*算法的行爲.算法 在極端狀況下,若是h(n)=0,那麼只有g(n)其實是有用的,這時A*算法也就是迪傑斯特拉算法,它能保證必定能夠找到一條最優路徑. 若是h(n)老是小於(或者等於)從結點n走到目標結點的步數,那麼A*算法

>>阅读原文<<