广度优先搜索(BFS)算法可视化

直观展示BFS算法的逐层搜索过程与原理

算法说明

广度优先搜索(BFS)是一种图遍历算法,它从起点开始,先访问所有距离为1的节点,再访问所有距离为2的节点,以此类推,直到找到终点或遍历完所有节点。BFS能保证找到最短路径。

起点
终点
障碍物
队列中节点
已访问节点
最短路径

控制选项

提示: 可点击网格手动添加/移除障碍物

搜索统计

访问节点数: 0
最短路径长度: 0
状态: 就绪
拖动起点和终点可改变位置