作用：减少搜索次数
目前接触到的A*算法通常是依靠BFS+贪心，这两个结合就可以有一个搜索方向，朝着那个方向去搜索可能会减少某些不必要的搜索，这也是它叫做启发式搜索的原因。
设f(x)为A*算法的评估函数，此评估函数会返回一个真值，决定了当前点是否需要扩展（BFS），f(x)内部会与传入的x进行check，如果符合条件，则返回true
f(x) = g(x) + h(x)
其中g(x)表示实际代价，即已经花费了多少代价，h(x)表示贪心的最优代价
每次可以挑选代价最小的点优先扩展。
原文：https://www.cnblogs.com/judezhang/p/14645106.html