BFS 广度优先搜索

逐层扩展搜索,保证找到无权图的最短路径

已探索: 0 路径长度: 0 状态: 就绪
起点 终点 墙壁 已探索 最短路径

算法说明

时间复杂度:O(V + E)

空间复杂度:O(V)

核心思想:从起点开始,先访问所有距离为1的节点,再访问距离为2的节点,以此类推。使用队列实现,保证先入先出的顺序,因此可以找到无权图的最短路径。

核心代码