问题
单项选择题
己知AOE网中顶点v1~v7分别表示7个事件,弧a1~a10分别表示10个活动,弧上的数值表示每个活动花费的时间,如图8-9所示。那么,该网的关键路径的长度为 (40) ,活动 a6的松弛时间(活动的最迟开始时间—活动的最早开始时间)为 (41) 。
(41)处填()。
A.3
B.2
C.1
D.0
答案
参考答案:A
解析:
[分析]: 求关键路径的过程如表8-1所示。
ve为最早发生的时间,v1为最迟发生的时间,1-e=0为关键路径。
我们得知a1,a2,a4,a8,a9为关键活动,(V1,V4,V5,V7),(V1,V2,V5,V7)为两条关键路径,长度均为10。