A-star

最近需要解决图论的一个问题，找到了很多优化算法 但在这些基础的优化算法中 ，发现了一个比较有趣的算法 A*，为此写下这篇笔记 记录“探索”的过程

何为 A* Algorithm?

A* 是应用在 网格图 当中的 网格搜索算法(Grid-based Search Algorithms)，相较于 Dijsktra 和 BFS, 它能平衡它们之间的优点：既能有像 Dijsktra 数学方法的精准，又能有像BFS(Best First Search) 启发式方法 的迅速。这两个优点是通过一个**评价函数 F(n) **结合起来实现的。

评价函数(Evaluation function) F(n)

A*的核心数学运行逻辑就集成到了这个**评价函数 F(n) **当中了, 他是这样定义的：

F(n) = g(n) + h(n)