下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权

考试题库2022-08-02  51

问题 下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间,则里程碑( 上题 )在关键路径上。活动GH的松弛时间是( 本题 )。A.0B.1C.2D.3

选项 A.0
B.1
C.2
D.3

答案 D

解析 关键路径为最长路径,则SBDIJF为最长路径等于20,因此B、D、I、J四个点位于关键路径之上。所谓松弛时间即为走该路径与不走该路径的时间差,如果走GH路径,到完成需要时间为GHKF=10,如果不走GHKF,那么只能走GJF和GJKF两条路径完成,而GJKF所需时间为7,10-7=3,因此到了G点后,松弛时间为3。
转载请注明原文地址:https://tihaiku.com/congyezige/2401905.html

最新回复(0)