早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

某带权有向图如图3-67所示。 若忽略边上的权,并将其看做AOV网,那么该AOV网的拓扑排序为(1)。若将该

题目

某带权有向图如图3-67所示。

若忽略边上的权,并将其看做AOV网,那么该AOV网的拓扑排序为(1)。若将该图视为AOE网,那么该AOE网的关键路径有(2)条,其长度为(3)。该AOE网的所有关键活动共有(4)个,V5的最早开始时间和最迟开始时间分别是(5)。

A.V1、V2、V3、V4、V6、V5、V7、V8

B.V1、V3、V5、V2、V4、V6、V7、V8

C.V1、V2、V3、V4、V5、V6、V7、V8

D.V1、V2、V3、V5、V6、V4、V7、V8

参考答案
正确答案:A