-->
当前位置:首页 > 题库

单选题:给定一个图的邻接矩阵如下,则从V1出发的宽度优先遍历序列(BFS,有多种选择时小标号优先)是:

Luz5年前 (2021-05-10)题库3180
给定一个图的邻接矩阵如下,则从V1出发的宽度优先遍历序列(BFS,有多种选择时小标号优先)是: @[B](2)


![6-8.JPG](~/165b8021-8357-409c-9ba9-b9efa4a88265.JPG)


A. V1, V2, V4, V3, V6, V8, V10, V9, V7, V5
B. V1, V2, V3, V4, V5, V6, V7, V9, V8, V10
C. V1, V2, V4, V6, V8, V10, V9, V7, V5, V3
D. V1, V2, V3, V5, V7, V9, V10, V6, V8, V4




A.V1, V2, V4, V3, V6, V8, V10, V9, V7, V5
B.V1, V2, V3, V4, V5, V6, V7, V9, V8, V10
C.V1, V2, V4, V6, V8, V10, V9, V7, V5, V3
D.V1, V2, V3, V5, V7, V9, V10, V6, V8, V4


答案:B