[单选题]一项工程完工所需的最少时间等于某个()。

A
AOE网中源点到汇点事件最多的路径的长度
B
AOE网中源点到汇点的最长路径的长度
C
AOE网中源点到汇点的最短路径的长度
D
AOE网中源点到汇点活动最多的路径的长度
正确答案:B
题目解析
本题考查AOE网的知识。AOE网是用顶点表示活动,用边表示活动间的优先关系的有向图。在AOE网中,有些活动可以并行地进行,完成工程所需的最少时间是从开始点到完成点的最长路径,即关键路径。
扫描二维码
免费搜题、免费刷题、免费查看解析