2022 数据结构 AOE 网关键路径时间余量 选择题
第 7 题

下图是一个有 10 个活动的 AOE 网,时间余量最大的活动是( )。

2022年408数据结构第7题AOE网络时间余量

A. c B. g C. h D. j

[tag_link]

正确答案:B

对活动 i→j,时间余量为 vl(j)-ve(i)-w(i,j),其中 vevl 分别是事件最早发生时间和事件最迟发生时间。由图正推、反推可得 ve=(0,2,5,8,9,12)vl=(0,4,5,8,11,12)。四个候选活动的余量为:c: 5-2-1=2g: 12-5-1=6h: 11-8-1=2j: 12-9-1=2。最大的是活动 g,选 B。