A-star算法求最短路径。

公式表示为： f(n) g(n)+h(n),

其中 f(n) 是从初始状态经由状态n到目标状态的代价估计，



g(n) 是在状态空间中从初始状态到状态n的实际代价，



h(n) 是从状态n到目标状态的最佳路径的估计代价。-A-star algorithm for the shortest path. Formula is expressed as: f (n)　 g (n)+h (n), where f (n)　the initial state via the state n to the target state the cost estimate, g (n) is in the state space　the initial state to actual cost state n, h (n) is an estimate of the cost　the state to the target state n the best path.