单选题 如图是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间(单位:天),则里程碑______没有在关键路径上。
【正确答案】 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,因此该工程项目的关键路径为路径