A*搜索算法

参考： A星算法详解(我的认为最详细,最通俗易懂的一个版本) 最短路径A*算法原理及java代码实现（看不懂是个人失败）java 算法简介 A*搜索算法结合了基于广度搜索的Dijkstra算法和贪心思想的BFS最佳优先搜索的优势设计的最短路径算法，他能够用于含有障碍物的图算法之中。其思想是首先将节点的邻近节点加入带处理队列之中，可是并非依次处理，而是经过一个评估函数，依据该函数有优先级地对待处理队

>>阅读原文<<