2017年3月9日
A*算法
摘要： A*读作A-star。是用来寻找最短路径的一种算法实现。 原理： 它仅仅是一个启发式搜索算法。就是说在一个可以被穷举的有限解空间集中，用比较有效的方法（主要是利用估价函数）求出最优解的算法。 把地图分成若干个格子，把起始点的格子上标作 0 。然后根据将周围一圈可以通畅的格子上标为1。然后再把所有标上 阅读全文
posted @ 2017-03-09 03:54 cctext 阅读(391) 评论(0) 推荐(0) 编辑