最近浅学了点A*算法的相关知识，记点笔记
前置知识：启发式搜索
定义：
A * 搜索算法（英文：A*search algorithm，A * 读作 A-star），简称 A * 算法，是一种在图形平面上，对于有多个节点的路径求出最低通过成本的算法。它属于图遍历（英文：Graph traversal）和最佳优先搜索算法（英文：Best-first search），亦是 BFS 的改进。
--OI WiKi
A* 算法，也叫A star 算法，是对bfs的一种优化。正常的bfs是每个点轮流扩展，直到扩展到答案为止。然而这样做会有很多节点的扩展是没有意义的，时间复杂度就炸了。A算法就是对需要扩展的每个节点估计一个价值，根据价值按顺序进行搜索。
（A 算法也属于启发式搜索，所以基本就是启发式搜索那套东西）