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