题库 信奥赛知识点 题目列表 对图的遍历分为深度优先和广度优先,下面关于两种遍历...
单选题

对图的遍历分为深度优先和广度优先,下面关于两种遍历方法的描述,错误的是

A.

深度优先遍历中,不计边权,最后到达的点距离起点最远

B.

广度优先遍历中,不计边权,最后到达的点距离起点最远

C.

对连通图作深度优先遍历时,在任一点处改为广度优先遍历,仍能遍历全图

D.

对连通图作广度优先遍历时,在某时刻改为从队列中各点分别深度优先遍历,仍能遍历全图

题目信息
初赛
-
正确率
0
评论
16
点击