第28555题 单选题
下列关于图的广度优先搜索(BFS)的说法中,错误的是?
A

BFS是一种层级遍历的图遍历算法,会优先访问与当前节点距离更近的节点

B

BFS算法必须借助队列这种先进先出的数据结构来实现节点的待访问序列管理

C

对于存在环的无向连通图,使用BFS无法完成完整的全图遍历

D

在无权无向图中,通过BFS从起点出发得到的到任意节点的路径一定是最短路径

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析