图8-3是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动。边上的权重表示活动的持续时间(单位:天),则里程碑( )没有在关键路径上。

11图片1.png


  • A


  • B


  • C


  • D
参考答案: A
解题思路: 依题意,图8-3所示的软件项目活动图中共有5条路径。其中,

路径(0)→①→⑤→⑦→⑧→⑨的工期历时为15+5+15+7+20=62天;

路径(0)→②→⑤→⑦→⑧→⑨的工期历时为8十15十15十7十20=65天;

路径(0)→③→⑥→②→⑤→⑦→⑧→⑨的工期历时为15+10+20+15+15+7+20=97天:

路径(0)→③→⑥→⑨的工期历时为15+10+15=40天:

路径(0)→④→⑨的工期历时为10+25=35天.

关键路径是一个相关任务序列,该序列的工期具有最大总和的特性。由于97>65>62>40>35, 因此该工程项目的关键路径为路径(0)→③→⑥→②→⑤→⑦→⑧→⑨,项目总工期为97天。可见里程碑①没有在关键路径上.

>>>立即刷题