2013 数据结构 关键路径 选择题
第 9 题

下列 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中,加快其进度就可以缩短工程工期的是()

2012_Q41_1

关键路径

A.c 和 e

B.d 和 e

C.f 和 d

D.f 和 h

[tag_link] 正确答案:C找出 AOE 网的全部 关键路径 为 (b,d,c,g)、(b,d,e,h) 和 (b,f,h)。根据定义,只有关键路径上的活动时间同时减少时,才能缩短工期,即正确选项中的两条路径必须涵盖在所有关键路径之中。利用关键路径算法可求出图中的关键路径共有三条:(b,d,cg)、(b,d,e,h) 和 (b,f,h)。由此可知,选项 A 和 B 中并不能包含 (b,f,h) 这条路径,选项 C 中,并不能包含 (b,d,c,g) 和 (b,d,e,h) 这两条路径,只有 C 包含了所有的关键路径,因此只有加快 f 和 d 的进度才能缩短工期。