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