Dijkstra就是A*的一个特例 先占坑 这周写
概述
A*算法是一种深度优先遍历，是Dijkstra算法的一种优化算法。该算法从一个指定的点开始创建一棵树，每步延伸一次这棵树的节点，直到这棵树的某一条路径抵达重点。在每一步操作时，A*算法需要决定它的哪一个部分子路径需要进行延伸
其他
由于A*算法判断不能到达的方式是穷举掉所有的路径，所以在游戏寻路算法中，通常不能到达的点计算量会非常大。所以在实际使用时，通常把不能互相到达的点提前标记好，寻路算法在计算前先判断两个点之间是否可以连通。
版权属于：一名宅。
本文链接：https://zhaiyiming.com/archives/A-star-search-algorithm.html
转载时须注明出处及本声明