某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天)。完成该项目的最少时间为（请作答此空)天。由于某种原因，现在需要同一个开发人员完成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）
- 查看答案