控制面板
×
慢
快
图例
空地(可通行)
障碍物(不可通行)
起点
终点
已访问
当前探索
最短路径
队列中
0
已访问节点
-
最短路径长度
0
当前步数
当前队列状态
队列为空
算法执行步骤
初始化:将起点加入队列,距离设为0
循环:从队列取出节点进行探索
探索:检查上下左右四个方向的相邻节点
更新:将未访问的可通行节点加入队列
完成:找到终点,回溯构建最短路径