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