整理自《Programming Game AI by example》
1.DFS
優(yōu)先深入每個(gè)圖，直到找到目標(biāo)節(jié)點(diǎn)
往往可以找到到達(dá)路線，可往往不是最優(yōu)的。
2.BFS
廣度優(yōu)先地尋找目標(biāo)節(jié)點(diǎn)。
往往可以找到最優(yōu)路徑，但耗時(shí)多。
3.Dijkstra
使用了動(dòng)態(tài)規(guī)劃（原文中稱為“邊放松”）//該為貪心，本人罪過
速度較快
4.A*
與Dijkstra相似，使用啟發(fā)因子(F=G+H)，速度是以上算法里最快的。
可以看看：
http://hi.baidu.com/probill/blog/item/80d71f1b19e2fe1e8718bfe5.html
5.創(chuàng)建導(dǎo)航圖
