K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
BFS是一种层级遍历的图遍历算法,会优先访问与当前节点距离更近的节点
BFS算法必须借助队列这种先进先出的数据结构来实现节点的待访问序列管理
对于存在环的无向连通图,使用BFS无法完成完整的全图遍历
在无权无向图中,通过BFS从起点出发得到的到任意节点的路径一定是最短路径