2017年5月10日
A*算法的理解与简单实现
摘要： 基本定义 一种寻路算法，特点是：启发式的，效率高，基本思路比较简单。 用途 寻路。在指定的地图上，考虑到地图上的移动代价，找到最优的路径。 核心概念 开表，闭表，估值函数。 开表 开表，记录了当前需要处理的地图上的点。 1什么点会加入开表？ 1.1 当一个点是起始点时，可以加入； 1.2 当一个点是 阅读全文
posted @ 2017-05-10 20:49 warnet 阅读(7902) 评论(0) 推荐(1) 编辑