图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1);广度遍历图G所得的结点序列为(2);G的一种拓扑序列是(3);从结点V1到V8结点的最短路径是(4);从结点V1到V8结点的关键路径是(5)。

admin2019-05-23  28

问题 图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1);广度遍历图G所得的结点序列为(2);G的一种拓扑序列是(3);从结点V1到V8结点的最短路径是(4);从结点V1到V8结点的关键路径是(5)。


选项 A、V1,V2,V3,V4,V5,V6,V7,V8
B、V1,V2,V4,V6,V5,V3,V7,V8
C、V1,V2,V4,V6,V3,V5,V7,V8
D、V1,V2,V4,V6,V7,V3,V5,V8

答案B

解析
转载请注明原文地址:https://jikaoti.com/ti/oEx7FFFM
0

相关试题推荐
最新回复(0)