一项工程完工所需的最少时间等于某个(35)。
A、
AOE网中源点到汇点事件最多的路径的长度
B、
AOE网中源点到汇点的最长路径的长度
C、
AOE网中源点到汇点的最短路径的长度
D、
AOE网中源点到汇点活动最多的路径的长度
【正确答案】
B
【答案解析】
解析：本题考查AOE网的知识。AOE网是用顶点表示活动，用边表示活动间的优先关系的有向图。在AOE网中，有些活动可以并行地进行，完成工程所需的最少时间是从开始点到完成点的最长路径，即关键路径。
提交答案
关闭