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