题45

题目

Q:【2022 统考真题】下图是一个有 10 个活动的 AOE 网, 时间余量最大的活动是 ( ).

A.
B.
C.
D.

分析

A:在 AOE 网中, 活动的时间余量 = 结束顶点的最迟开始时间 - 开始顶点的最早开始时间 - 该活动的持续时间。
根据关键路径算法得到下表:

B
的时间余量 的时间余量 的时间余量 的时间余量