预备知识

A*算法的基本原理

\(A*\)

A-star是什么？下面是百度的解释

A-star算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。

 F[i]=G[i]+H[i];

以上式子中\(G[i]\)表示从起点到当前节点已经付出的代价，这个是准确的
\(A*\)算法最重要的是估价函数\(H[i]\)的设计，\(H[i]\)是估价函数，表示当前节点到终点的预计代价，当估价函数设为\(0\)时,就和普通的最短路没有区别，设从当前节点到终点的真实值为\(X[i]\)，\(H[i]\)越接近\(X[i]\)，那么这个算法效率就越高，但需要注意一点。
我们要保证\(H[i]<=X[i]\)，一旦大于，那么\(A*\)算法不能保证其正确性。

想必大家都很熟悉\(BFS\)了，在我的浅显的理解中，\(A*\)是对\(BFS\)的优化。

标签：star,估价,BFS,算法,详解,搜索,节点
来源： https://www.cnblogs.com/Liuz8848/p/10920228.html