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

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