A*算法 和 IDA*算法

A*算法概述:      採用廣度優先搜索策略,在搜索過程當中使用啓發函數,即有大體方向的向前進雖然目標有時候不是很明確。 A*算法核心:      A*算法的關鍵在於啓發函數,啓發函數的優劣直接影響A*算法的效率。           f(n)=g(n)+h(n);       這個式子中:f(n)表示從初始狀態到目標狀態的估測代價。                          g(n)表
相關文章
相關標籤/搜索