BFS最短路径算法可视化

交互式学习广度优先搜索在网格中寻找最短路径的过程

控制面板

×

图例

空地(可通行)
障碍物(不可通行)
起点
终点
已访问
当前探索
最短路径
队列中
0
已访问节点
-
最短路径长度
0
当前步数

当前队列状态

队列为空

算法执行步骤

初始化:将起点加入队列,距离设为0
循环:从队列取出节点进行探索
探索:检查上下左右四个方向的相邻节点
更新:将未访问的可通行节点加入队列
完成:找到终点,回溯构建最短路径