某软件项目活动图如下图所示,其中顶点表示项目里程碑,连接顶点边表示包含活动,边上数字表示活动持续时间(天)。完成该项目最少时间为(请作答此空)天。由于某种原因,现在需要同一个开发人员完成BC和BD,则完成该项目最少时间为( )天。
- A.11
- B.18
- C.20
- D.21
正确答案及解析
正确答案
B
解析
像这种求项目活动图最少时间都是求从起点到终点最长路径,这里无需求松弛时间,也无需逆推,可以避免使用表格法,直接特殊值代入几条,可得最长路径是ABCEFJ和ABDGFJ,长度为18;只有一个开发人员来完成BC和BD,BC和BD都在关键路径上,如果先完成BC,则ABDGFJ关键路径要拖延3天,变成21天,如果先完成BD,则ABCEFJ关键路径要拖延2天,变成20天,最少就是20天。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V(S1)P(S2)和V(S3)
- B.P(S1)V(S2)和V(S3)
- C.V(S1)V(S2)和V(S3)
- D.P(S1)P(S2)和V(S3)
- 查看答案
-
- A.P(S4)和V(S4)V(S5)
- B.V(S5)和P(S4)P(S5)
- C.V(S3)和V(S4)V(S5)
- D.P(S3)和P(S4)V(P5)
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P(S2)和P(S4)
- B.P(S2)和V(S4)
- C.V(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案