起点
终点
障碍
高代价地形(进入代价 5)
已访问
搜索前沿
最终路径
规则说明:BFS 按步数搜索(四方向每步等价,保证步数最少,但不考虑地形代价);
Dijkstra 与 A* 按地形代价搜索,起点代价不计入,普通格进入代价 1、高代价格为 5,两者在加权地图上代价一致(A* 用曼哈顿距离作启发式,代价 ≥1 时仍保证最优)。
起点与终点不能被障碍覆盖;封闭终点会明确显示不可达。