一项工程完工所需的最少时间等于某个( ) 。

2023-09-01

A.AOE网中源点到汇点事件最多的路径的长度
B.AOE网中源点到汇点的最长路径的长度
C.AOE网中源点到汇点的最短路径的长度
D.AOE网中源点到汇点活动最多的路径的长度

参考答案:B

本题考查AOE网的知识。AOE网是用顶点表示活动,用边表示活动间的优先关系的有向图。在AOE网中,有些活动可以并行地进行,完成工程所需的最少时间是从开始点到完成点的最长路径,即关键路径。