2015年10月30日
算法：Astar寻路算法改进，双向A*寻路算法
摘要： 早前写了一篇关于A*算法的文章：《算法：Astar寻路算法改进》最近在写个js的UI框架，顺便实现了一个js版本的A*算法，与之前不同的是，该A*算法是个双向A*。双向A*有什么好处呢？我们知道，A*的时间复杂度是和节点数量以及起始点难度呈幂函数正相关的。这个http://qiao.github.i... 阅读全文
posted @ 2015-10-30 17:12 荒土 阅读(11424) 评论(2) 推荐(1) 编辑