- 博客(3)
- 收藏
- 关注
RSS订阅原创 java实现路径规划（A*算法）
一、适用的场景在一张二维坐标系地图中存在有障碍物的情况下，须要绕开障碍，获取从起点坐标到终点坐标的最优路径。二、算法思路1.使用回溯法得到路径采用“节点与节点的父节点的关系”的关系从最终节点回溯到起点，得到路径。2.路径代价的估算：F=G+HA算法的代价计算使用了被称作启发式的代价函数。G： G表示的是从起点到当前节点的实际路径代价（就是已经走过了，边走边将实际路径代价计算好）；H： H表示当前节点到达最终节点的估计代价（就是还没走过，在不知道是否存在障碍的情况下的估计值）；F： F表示
2021-12-09 13:39:13
5817
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人