A*算法(一):简要

    技术2024-11-17  27

    网上有很多A*算法的介绍和代码,总给人感觉很迷糊;其实A*是一个相对简单并且直观的算法;

    A*的算法本质是:“若某人从甲处走到乙处,就直接从甲处面向乙处走,碰到障碍物就绕着走,并且回头看看是否有更加便捷的走法。”

     

    A*算法描述:从起点出发,不停寻找到起点的距离与终点的“估计距离”之和最小的点,直至找到终点,A*路径构造完成。

     

     

    最新回复(0)