資 源 簡 介

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

您 可 能 感 興 趣 的