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

题库2022-08-02  59

问题 某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天)。完成该项目的最少时间为( )天。由于某种原因,现在需要同一个开发人员完成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://tihaiku.com/congyezige/2424823.html

最新回复(0)