7个寻路算法 实用场合

如果你只需要知道是否存在一条路径就选BStar Bstar能快速找到一条路径，只是99%不是最短路径。

如果你要找一条最短路径 可以用AStar BFS算法，在地图比较简单AStar效率高，如果地图复杂还是选BFS吧（AStar要为自己的聪明付出代价）。

如果你要寻很多条路但他们的起点或终点一样就选Dijkstra SPFA算法，因为他们一次寻路就把所有到相同目标的路径都算出来了，Dijkstra算法稳定，SPFA算法不稳定，但我测试基本都是SPFA要快那么一点。

至于Floyd算法基本不实用，虽然一次计算把地图任意点对路径都算出来了，但效率实在太低。算法复杂度是格子数的3次方。

转载于:https://www.cnblogs.com/liusijian/p/3438561.html