算法说明
广度优先搜索(BFS)是一种图遍历算法,它从起点开始,先访问所有距离为1的节点,再访问所有距离为2的节点,以此类推,直到找到终点或遍历完所有节点。BFS能保证找到最短路径。
起点
终点
障碍物
队列中节点
已访问节点
最短路径
控制选项
提示: 可点击网格手动添加/移除障碍物
搜索统计
访问节点数:
0
最短路径长度:
0
状态:
就绪
拖动起点和终点可改变位置