BFS、DFS、Dijkstra等均继承自AStar,searching方法大同小异,只不过priority的计算方式不同,为什么不抽象出来呢,这样也方便理解不同方法是如何组合演化的? 例如f(n)=g(n)+w*h(n): 1. w=1时,就是AStar 2. w=0时,就是Dijkstra 3. w=1且g(n)=0时,就是Best First