7個尋路算法 實用場合

若是你只須要知道是否存在一條路徑就選BStar Bstar能快速找到一條路徑，只是99%不是最短路徑。

若是你要找一條最短路徑 能夠用AStar BFS算法，在地圖比較簡單AStar效率高，若是地圖複雜仍是選BFS吧（AStar要爲本身的聰明付出代價）。

若是你要尋不少條路但他們的起點或終點同樣就選Dijkstra SPFA算法，由於他們一次尋路就把全部到相同目標的路徑都算出來了，Dijkstra算法穩定，SPFA算法不穩定，但我測試基本都是SPFA要快那麼一點。

至於Floyd算法基本不實用，雖然一次計算把地圖任意點對路徑都算出來了，但效率實在過低。算法複雜度是格子數的3次方。