A*算法屬于一種啟發(fā)式搜索,它擴展結(jié)點的次序類似于廣度優(yōu)先搜索,但不同的是每生成一個子結(jié)點需要計算估價函數(shù)F,以估算起始結(jié)點的約束經(jīng)過該結(jié)點至達目標(biāo)結(jié)點的最佳路徑代價 每當(dāng)擴展結(jié)點時,意是在所有待擴展結(jié)點中選擇具有最小F值的結(jié)點做為擴展對象,以便使搜索盡量沿最有希望的方向進行.A*算法只要求產(chǎn)生問題的全部狀態(tài)空間的部分結(jié)點及關(guān)系,就可以求解問題了,搜索效率較高
標(biāo)簽:
擴展
搜索
算法
啟發(fā)式
上傳時間:
2016-06-01
上傳用戶:lz4v4