软考活动图

搜集各种例题及解析已提供更好的理解

 

松弛=关键路径的总时间-包含该任务的关键路径花的时间

 

 

 该项目的最少时间为22。活动EH和IJ的松弛时间分别为5和3

 例：某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间（天），则完成该项目的最少时间为（17）天。活动BC和BF最多可以晚开始（18）天而不会影响整个项目的进度。

 

(17)A.11 　　B.15　　 C.16　　 D.18

(18)A.0和7   B.0和11   C.2和7   D.2和11

第一空选最常的路径，选D，没有问题。

第二空，我把BC经过的路径，18-ABCEHJ了。应该是18-BC经过的最长路径，18-ABCEFJ=0