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