A星算法（Java实现）

1、适用场景 在一张地图中，绘制从起点移动到终点的最优路径，地图中会有障碍物，必须绕开障碍物。java 2、算法思路 1. 回溯法获得路径 (若是有路径)采用“结点与结点的父节点”的关系从最终结点回溯到起点，获得路径。node 2. 路径代价的估算：F = G+H A星算法的代价计算使用了被称做是启发式的代价函数。 先说明一下各符号意义：G表示的是从起点到当前结点的实际路径代价(为啥叫实际？就是已

>>阅读原文<<