当前位置:首页 → 计算机类 → 软件水平考试 → 中级嵌入式系统设计师->某软件项目活动图如下图所示,其中顶点表示项目里程碑,连接顶点
某软件项目活动图如下图所示,其中顶点表示项目里程碑,连接顶点边表示包含活动,边上数字表示活动持续时间(天)。完成该项目最少时间为(请作答此空)天。由于某种原因,现在需要同一个开发人员完成BC和BD,则完成该项目最少时间为( )天。
像这种求项目活动图最少时间都是求从起点到终点最长路径,这里无需求松弛时间,也无需逆推,可以避免使用表格法,直接特殊值代入几条,可得最长路径是ABCEFJ和ABDGFJ,长度为18;只有一个开发人员来完成BC和BD,BC和BD都在关键路径上,如果先完成BC,则ABDGFJ关键路径要拖延3天,变成21天,如果先完成BD,则ABCEFJ关键路径要拖延2天,变成20天,最少就是20天。