问题
单项选择题
某带权有向图如图3-67所示。
若忽略边上的权，并将其看做AOV网，那么该AOV网的拓扑排序为 (1) 。若将该图视为AOE网，那么该AOE网的关键路径有 (2) 条，其长度为 (3) 。该AOE网的所有关键活动共有 (4) 个，V5的最早开始时间和最迟开始时间分别是 (5) 。
3（）
A．15
B．16
C．17
D．18
答案
参考答案：C
搜题请搜索小程序“爱下问搜题”
某带权有向图如图3-67所示。
若忽略边上的权，并将其看做AOV网，那么该AOV网的拓扑排序为 (1) 。若将该图视为AOE网，那么该AOE网的关键路径有 (2) 条，其长度为 (3) 。该AOE网的所有关键活动共有 (4) 个，V5的最早开始时间和最迟开始时间分别是 (5) 。
3（）
A．15
B．16
C．17
D．18
参考答案：C