2. 从业资格
  3. 某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动

资格题库2022-08-02  120
问题 某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天)。完成该项目的最少时间为（ )天。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为(请作答此空)天。A.11B.18C.20D.21
选项 A.11
B.18
C.20
D.21
答案 C
解析 像这种求项目活动图的最少时间都是求从起点到终点的最长路径，这里无需求松弛时间，也无需逆推，可以避免使用表格法，直接特殊值代入几条，可得最长的路径是ABCEFJ和ABDGFJ，长度为18；只有一个开发人员来完成BC和BD，BC和BD都在关键路径上，如果先完成BC，则ABDGFJ关键路径要拖延3天，变成21天，如果先完成BD，则ABCEFJ关键路径要拖延2天，变成20天，最少的就是20天。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2424815.html
本试题收录于： 中级 嵌入式系统设计师题库软件水平考试初中高级分类

中级 嵌入式系统设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)