搜索算法：貪婪最佳優(yōu)先搜索（Greedy best-first search）

評(píng)價(jià)函數(shù)f(n) = 啟發(fā)函數(shù)h(n)

貪婪最佳優(yōu)先搜索算法不是最優(yōu)的，也是不完備的。因此A*算法被提出，在A*算法中

評(píng)價(jià)函數(shù)f(n) = g(n) + h(n)

g(n)表示從起始節(jié)點(diǎn)到節(jié)點(diǎn)n的開銷代價(jià)，h(n)表示從節(jié)點(diǎn)n到目標(biāo)界定啊路徑中所故算的最小開銷代價(jià)值。

轉(zhuǎn)載于:https://www.cnblogs.com/greatai/p/10059648.html

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的人工智能：模型与算法 之 启发式搜索的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。