TX98337的博客

原创 A*算法

F=G+H    从一个点到另一个点，需要电脑自己去分析障碍物然后到达目的地，需要电脑的处理。每检测一个节点，电脑就要开启一些节点，并把检测过的关闭。把离起点最近的几个点开启进行检测，方向都指向起点，找到F最小的一个检测点，作为下次检测的起点，以此循环，直到找到最终点，实现最优检    A*算法的速度，即查找每一个检测点的速度 1，把开启的节点都检测一遍 2，二叉树，父节点