尋路算法整理(轉)

整理自《Programming Game AI by example》 1.DFS 優先深入每個圖，直到找到目標節點 往往可以找到到達路線，可往往不是最優的。 2.BFS 廣度優先地尋找目標節點。 往往可以找到最優路徑，但耗時多。 3.Dijkstra 使用了動態規劃（原文中稱爲「邊放鬆」）//該爲貪心，本人罪過 速度較快 4.A* 與Dijkstra相似，使用啓發因子(F=G+H)，速度是以上算

>>阅读原文<<