问题 单项选择题

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

A.AOE网中源点到汇点事件最多的路径的长度

B.AOE网中源点到汇点的最长路径的长度

C.AOE网中源点到汇点的最短路径的长度

D.AOE网中源点到汇点活动最多的路径的长度

答案

参考答案:B

解析:

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

判断题
填空题