简介：A*（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。
基本原理：公式表示为： f*(n)=g*(n)+h*(n),其中， f*(n) 是从初始状态经由状态n到目标状态的最小代价估计，g*(n) 是在状态空间中从初始状态到状态n的最小代价，h*(n) 是从状态n到目标状态的路径的最小估计代价。A*算法在运算过程中，每次从优先队列中选取f(n)值最小（优先级最高）的节点作为下一个待遍历的节点。
主要应用：路径查找、图形遍历
相关案例：