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