为什么这个算法被称为A*算法? 又是什么,以一个网格为中心点,他周围八个方向的网格就是
每个点里面三个数分别为:
1.左下角是距离起始点的估量代价,记为G
2.右下角是距离终点的估量代价,记为H
3.左上角是综合估量代价,记为F=G+H.
A*算法的核心是两个集合分别为开放列表与关闭列:openList,closeList。
为什么这个算法被称为A*算法? 又是什么,以一个网格为中心点,他周围八个方向的网格就是
每个点里面三个数分别为:
1.左下角是距离起始点的估量代价,记为G
2.右下角是距离终点的估量代价,记为H
3.左上角是综合估量代价,记为F=G+H.
A*算法的核心是两个集合分别为开放列表与关闭列:openList,closeList。