搜索优化

A*

因为抵达终点前最后一步估价费用等于实际费用，所以只要最优解的估价费用小于等于实际费用，非最优解肯定至少停在终点前一步，最优解会最先更新，从而保证找出来的一定是最优解。

估价费用越小于实际费用，起点的影响因素越大，效果就越接近 Dijkstra；估价函数越大于实际费用，终点的影响因素越大，离终点越近的就越容易被优先更新，效果就越接近贪心。