2017年10月24日
Java开源－astar：A 星算法
摘要： astar A星算法Java实现 一、适用场景 在一张地图中，绘制从起点移动到终点的最优路径，地图中会有障碍物，必须绕开障碍物。 二、算法思路 1. 回溯法得到路径 (如果有路径)采用“结点与结点的父节点”的关系从最终结点回溯到起点，得到路径。 2. 路径代价的估算：F = G+H A星算法的代价计 阅读全文
posted @ 2017-10-24 18:33 切切歆语 阅读(1360) 评论(0) 推荐(0) 编辑