A*

bfs，但是先去扩展f(x)小的点，f(x)=g(x)+h(x)，g(x)表示起点到该点的距离，h(x)表示距离终点的距离，是一个启发式的函数，也就是说不是定的，只要能表示距离目标的距离即可。