【树与二叉树】下列AOE网表示一项包括8个活动的工程。通过同时加快若干活动的进度可缩短整个工程的工期。在下列选项中，加快其进度就可缩短工程工期的是（）。【2013统考真题】

题： 下列AOE网表示一项包括8个活动的工程。通过同时加快若干活动的进度可缩短整个工程的工期。在下列选项中，加快其进度就可缩短工程工期的是（）。【2013统考真题】

A.c和e

B.d和c

C.f和d

D.f和h

        已知只有加快包括在所有关键路径上的关键活动才能缩短工程工期 ，所以我们需要求出所以的关键路径。

第一步：求出所有顶点的最早发生时间Ve()

        初始Ve(1) = 0，Ve(3) = 8，接着依次求得Ve(2) = Max{Ve(1) + 3，Ve(3) + 4} = 12，Ve(4) = Ve(2) + 9 = 21，Ve(5) = Max{Ve(3) + 10，Ve(2) + 6} = 18，Ve(6) = Max{Ve(4) + 6，Ve(5) + 9} = 27。

第二步：求出所有顶点的最迟发生时间Vl()

        初始Vl(6) = Ve(6) = 27 ，Vl(1) = 0。接着依次求得Vl(4) = Vl(6) - 6 = 21，Vl(5) = Vl(6) - 9 = 18，Vl(2) = Min{Vl(4) - 9，Vl(5) - 6} = 12，Vl(3) = Min{Vl(5) - 10，Vl(2) - 4} = 8。同时可通过求Vl(1)是否等于0验证是否出错，Vl(1) = Min{Vl(2) - 3，Vl(3) - 8} = 0。

        综上可得：

	V1	V2	V3	V4	V5	V6
Ve(i)	0	12	8	21	18	27
Vl(i)	0	12	8	21	18	27

第三步：求出所有弧的最早开始时间e()

        e()等于该弧起点的Ve()

第四步：求出所有弧的最迟开始时间l()

        l()等于该弧终点的Vl()减去该弧持续时间

由三四步可求得：

	a	b	c	d	e	f	g	h
e(i)	0	0	12	8	12	8	21	18
l(i)	9	0	12	8	12	8	21	18
l(i) - e(i)	9	0	0	0	0	0	0	0

        由上表的l(i) - e(i)可知，只有a不被包含在关键路径。则所有的关键路径为(不包含a，连接所有顶点，同时不能违反箭头走向)：

1. {b，f，h}
2. {b，d，e，h}
3. {b，d，c，g}

又只有缩短所有关键路径上的至少一个关键活动可以缩短整个工程工期。 由此可判断，

A.c和e：只缩短了关键路径{b，d，e，h}和{b，d，c，g}，错误

B.d和c：只缩短了关键路径{b，d，e，h}和{b，d，c，g}，错误

C.f和d：缩短了所有关键路径{b，f，h}，{b，d，e，h}，{b，d，c，g}正确

D.f和h：只缩短了关键路径{b，f，h}和{b，d，e，h}，错误

正确答案还可以有E.b，F.g和h 等等