A*算法-第K短路

A*算法—第K短路 A* 算法（这里的* 英文就读做star），是一种启发式搜索的方法，它离咱们并不遥远，经常使用的BFS就是A*算法的一种特例。node 启发式搜索： DFS与BFS都属于非启发式搜索，又称盲目型搜索，它们最大的不一样就是启发式搜索的选择不是盲目的，能够经过一个启发函数进行选择。 如今看一下下面的两张图，就能够很形象的理解了： 假如正常的搜索方式，咱们会不断移动，直至遇到障碍物，

>>阅读原文<<