你必须会的启发式搜索算法--A*算法一.算法原理二.算法实现三.实验测试
文章目录一.算法原理1.评估函数2.待测点与已测点的存储二.算法实现三.实验测试测试一测试二一.算法原理A* 算法，就是解决在一个平面 grid地图中寻找起点到终点的最短路径问题的算法，类似于Dijkstra算法和BFS算法一样，属于广度优先搜索。实际上它还是一个启发式搜索算法，什么叫启发式搜索算法？不同于BFS和DFS在子节点选择上其实是盲目的，启发式搜索就是利用评估函数在平面中对所有的待搜...
