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

- 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。





