问题
单项选择题
如图是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间(单位:天),则里程碑()没有在关键路径上。
A.①
B.②
C.③
D.⑤
答案
参考答案:C
解析:
依题意,图所示的软件项目活动图中共有5条路径。其中,
路径→①→⑤→⑦→⑧→⑨的工期历时为15+5+15+7+20=62天。
路径→①→⑤→②→⑥→⑨的工期历时为15+5+15+20+15=70天。
路径→②→⑥→⑨的工期历时为8+20+15=43天。
路径→⑧→⑥→⑨的工期历时为15+10+15=40天。
路径→④→⑨的工期历时为10+25=35天。
关键路径是一个相关任务序列,该序列的工期具有最大总和的特性。由于70>62>43>40>35,因此该工程项目的关键路径为路径→①→⑤→②→⑥→⑨,项目总工期为70天。可见里程碑③没有在关键路径上。