m0_57678215的博客

原创 关于自学A星算法的理解和总结

关于自学A星算法的理解和总结 节点：搜索区域发的近似替代，节省计算量，削减了对搜索区域的约束 A星算法是用来计算从起点到终点的最低成本（最优）路径的算法 开启列表:用来存放可能的、未计算的节点。 （若最终开启列表是空的，则说明没有直接到达终点的路径） 关闭列表：存放已经计算过的节点。 存放的节点不但要记录其F值，还要记录其父节点。 公式:F=G+H; F:寻路消耗； G:已经付出的成本； H:预计还要付出的成本； 用曼哈顿街区算法计算 如图： 直接计算其与目标点的横距离与纵距离之和。 计算逻辑： 1.先检