既然都继承了,为什么还写那么多重复的代码呢?
Author: xdewxCreated Aug 19, 2025Updated Nov 16, 2025
BFS、DFS、Dijkstra等均继承自AStar,searching方法大同小异,只不过priority的计算方式不同,为什么不抽象出来呢,这样也方便理解不同方法是如何组合演化的? 例如f(n)=g(n)+w*h(n):
- w=1时,就是AStar
- w=0时,就是Dijkstra
- w=1且g(n)=0时,就是Best First
Source: zhm-real/PathPlanning