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