2020 数据结构 关键路径 选择题
第 8 题

若使用 AOE 网估算工程进度,则下列叙述中正确的是( )。

关键路径

A. 关键路径是从源点到汇点边数最多的一条路径 B. 关键路径是从源点到汇点路径长度最长的路径 C. 增加任一关键活动的时间不会延长工程的工期 D. 缩短任一关键活动的时间将会缩短工程的工期

[tag_link]

正确答案:B

关键路径是从源点到汇点的最长路径,这里的“最长”指活动持续时间之和最大,而不是边数最多,所以 A 错、B 对。增加任一关键活动的持续时间,会使包含它的原关键路径超过原工期,因此 C 错。若有多条关键路径,缩短只属于其中一条路径的关键活动后,其他关键路径仍可能决定原工期,所以 D 也不一定成立。