A* 搜索算法相较于广度优先搜索算法的优势

不得不说，A* 算法就是在广度优先搜索算法的基础上进行了优化，从而能够在保证算法正确性的前提下，提前找到到达终点的最短路径。

A* 算法的基本思想是：通过启发式公式对当前搜索状态的下界进行估计，并且优先搜索更有潜力的解（根据估计的下界来确定）。

什么是当前搜索状态的 下界 呢？

就是当我访问到一个点时，虽然不知道当前点是不是在最短路径上，但是可以通过启发式方法来估计经过该点的路径到终点的距离最短是多少。

在下面的示意图中，我们已经知道当前点（红色的点）到起点的距离为 5，同时我们知道从当前点到终点的距离不会少于 3，因此可以确定经过当前点的路径最终长度不会小于 5+3=8。

好了，今天的文章分享就到这里了，希望对大家的学习有帮助哦！