m0_57587281的博客

原创 什么是A*(Astar)算法？（简单叙述）

简介A*算法（启发式搜索）的首要条件是在静态路网中，相对于广度优先遍历（FBS）求最短路径的最有效算法（FBS缺点是效率低耗时久，而A*更高效）。A*算法的原理与思想运用了一个很重要的式子：f（n）=g（n）+h（n）A*算法结合了贪心算法（深度优先）与Dijkatra算法（广度优先），优先计算代价更低的方向。A*算法处理将整个地图网格化，可以理解为化为一个个像素点，即栅格法，将每一个像素点作为一个节点。 给每一个节点定义一个属性：①可通过②不可通过。 定义一个列表集合ope