一项工程完工所需的最少时间等于某个( ) 。A.AOE网中源点到汇点事件最多的路

最全题库2022-08-02  40

问题 一项工程完工所需的最少时间等于某个( ) 。A.AOE网中源点到汇点事件最多的路径的长度B.AOE网中源点到汇点的最长路径的长度C.AOE网中源点到汇点的最短路径的长度D.AOE网中源点到汇点活动最多的路径的长度

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

答案 B

解析 本题考查AOE网的知识。AOE网是用顶点表示活动,用边表示活动间的优先关系的有向图。在AOE网中,有些活动可以并行地进行,完成工程所需的最少时间是从开始点到完成点的最长路径,即关键路径。
转载请注明原文地址:https://tihaiku.com/congyezige/2426338.html

最新回复(0)