huiminchen的专栏

这把年纪，依然不清楚A*算法，有点可耻了 看了结构之法的博客，google相关内容，总结A*算法如下 问题可以简单描述为 找到从指定起点到指定终点的最短路径 一般的搜索如BFS、DFS、Dijkstra算法往往是一种盲目的四周方向的搜索，搜索空间大，效率低 而A*算法引入估价函数的概念 公式表示为： f(n)=g(n)+h(n), 其中f(n) 是从初始点经由节点n到目标点的估...

[size=medium]转自：[url]http://blog.csdn.net/yhmhappy2006/article/details/2934435[/url] 原作者图文并茂，写得非常好 博客还要插入附件，很麻烦，所以看链接吧[/size]...