单选题
从图中结点 V 出发, 按广度优先遍历算法查找结点 U 时, 最先经过(得到) 的是从 V 到 U 的边数( )的路径。
A、
最多
B、
最少
C、
既不是最多, 也不是最少
D、
既可能最多, 也可能最少
【正确答案】
B
【答案解析】
本题需注意广度优先遍历与深度优先遍历的区别。
提交答案
关闭