A* 搜索算法的起源以及实现

（给算法爱好者加星标，修炼编程内功）来源：Julyblog.csdn.net/v_JULY_v/article/details/6093380引言1968年，的一篇论文，“P. E. Hart, N. J. Nilsson, and B. Raphael. A formal basis for the heuristic determination of minimum cost paths in graphs. IEEE Trans. Syst. Sci. and Cybernetics, SSC-4(2):100-107, 1968”。从此，一种精巧、高效的算法：A*算法横空出世了，并在相关领域得到了广泛的应用。一、启发式搜索算法要理解A*搜寻算法，还得从启发式搜索算法开始谈起。所谓启发式搜索，就在于当前搜索结点往下选择下一步结点时，可以通过一个启发函数来进行选择，选择代价最少的结点作为下一步搜索结点而跳转其上（遇到有一个以上代价最少的结点，不妨选距离当前搜索点最近一次展开的搜索点进行下一步搜索）。DFS ………………………………