【學習筆記】A*算法

A*算法介紹： A*(A-Star)算法是一種啓發式搜索方法，目前在網絡路由算法、機器人探路、人工智能、遊戲設計等方面有着普遍的應用。 A*算法一般是以估價函數 的大小來排列待擴展狀態的次序，每次選擇 f(n) 值最小者進行擴展。 f(n)=g(n)+h(n) 其中g(n) 是初始結點到n結點的實際代價，而h(n)是從n結點點到目的結點的最佳路徑的估計代價，且h(n)<=h*(n), h*(n)爲

>>阅读原文<<