一個小例子瞭解A*算法

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

>>阅读原文<<