软件项目活动图 关键路径

如下所示的软件项目活动图中，顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的权重表示活动的持续时间()天， 则完成该项目的最短时间为 （17）天。在该活动图中，共有（18）条关键路径。

A、17   B、19   C、20   D、22

A、1 B、2 C、3 D、4

 

17.18.D B

解析:

关键路径ABFJL、ADGIJL

关键路径是项目计划中最长的一套路径，通俗点说因为关键路径最长，所以只有保证它做完了，才能保证项目做完了，所以说它最“关键”。

算“最早时间”时，从左到右算，两数取大

算“最晚时间”时，用最近的节点减去边。例如F=J-5=14-5=9

 

求“关键路径”：

根据，最早时间=最晚时间，的全部点去找关键路径

关键路径必然经过这些点

所以，ABFJL=ADGIJL=22