单选题 己知AOE网中顶点v1~v7分别表示7个事件,弧a1~a10分别表示10个活动,弧上的数值表示每个活动花费的时间,如图8-9所示。那么,该网的关键路径的长度为 (40) ,活动 a6的松弛时间(活动的最迟开始时间—活动的最早开始时间)为 (41)
【正确答案】 C
【答案解析】
【正确答案】 A
【答案解析】[分析] 求关键路径的过程如表8-1所示。
                                 表8-1 关键路径过程
顶点
ve(顶点)
vl(顶点)
活动
e(活动开始时间)
1(活动结束时间)
1-e
v1
0
0
a1
0
0
0
v2
3
3
a2
0
0
0
v3
2
3
a3
0
1
1
v4
6
6
a4
3
3
0
v5
7
7
a5
3
4
1
v6
5
6
a6
2
6
4
v7
10
10
a7
2

3

1
a8
6
6
0
a9
7
7
0
a10
5
6
1
ve为最早发生的时间,v1为最迟发生的时间,1-e=0为关键路径。
我们得知a1,a2,a4,a8,a9为关键活动,(V1,V4,V5,V7),(V1,V2,V5,V7)为两条关键路径,长度均为10。