A*算法笔记

http://blog.jobbole.com/71044/ 算法 1968年提出的A*算法结合了贪心最好优先搜索算法和Dijsktra算法的优势。spa 与Dijkstra算法类似的是,A*算法也能保证找到最短路径。同时A*算法也像贪心最好优先搜索算法同样,使用一种启发值对算法进行引导。 blog 该算法的秘诀在于,它结合了Dijkstra算法使用的节点信息(倾向于距离起点较近的节点),以及贪心
相关文章
相关标签/搜索