摘要: A*=BFS+排序 目前看的关于A*的想法正如上面所表示的,首先谈下BFS,BFS的话任何一本数据结构书上总该会提到了吧。BFS是从一个点出发然后层层的展开,然后就会得到一个由起始点到目的点最近的路径。A*首先还是基于这个想法的,但是同时改进。 先复习下BFS,对于BFS是从一个点开始展开然... 阅读全文
posted @ 2014-12-30 19:59 YORU 阅读(169) 评论(0) 推荐(0)