1.1萬字 20頁
摘要：
最短路徑算法劃分為靜態(tài)最短路徑算法和動態(tài)最短路徑算法。靜態(tài)最短路徑算法是外界條件不變，計算起點到終點的最短路徑，主要有Dijkstra算法和A*算法。而動態(tài)最短路徑算法是外界環(huán)境不斷發(fā)生變化，無法計算預(yù)測路徑的情況下求最短路，典型的有D*算法，在機器人探路中常應(yīng)用D*算法，美國火星探測器的關(guān)鍵尋路算法就是采用的D*實現(xiàn)。而具代表性的啟發(fā)式路徑搜索算法，即 A*尋路算法，是使用效率很高的最短路徑算法。

目 錄

引言
1 A*算法簡介
1.1 啟發(fā)式搜索
1.2 A*算法的估價函 數(shù)
2 A*算法的主要思想
2.1 A*算法的原理
2.2 A*算法流程
3 A*算法在VC++中的實現(xiàn)
3.1 Visual C++開發(fā)環(huán)境
3.2 A*尋路算法的具體代碼實現(xiàn)
結(jié) 論
參考文獻
致 謝