• A~*算法改进研究

    A~*算法改进研究

    论文摘要A~*算法是运行速度最快的最短路径规划算法之一,在路径规划中得到广泛应用。本文以多值栅格为数据基础,对A~*算法中的OPEN表的二叉堆数据结构进行改进——加入映射矩阵,...