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

最全题库2022-08-02 109

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

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

答案 B

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

转载请注明原文地址:http://tihaiku.com/congyezige/2426338.html

初级程序员

相关试题推荐

随机试题

最新回复(0)