当前位置:首页 → 计算机类 → 软件水平考试 → 中级网络工程师->一个软件项目的活动图如图3-9所示,其中顶点表示项目里程碑,
一个软件项目的活动图如图3-9所示,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间,则里程碑( )在关键路径上。
本题主要考查关键路径求解的问题。
从开始顶点到结束顶点的最长路径为关键路径(临界路径),关键路径上的活动为关键活动。
在本题中找出的最长路径是Start->2->5->7->8.>Finish,其长度为8+15+15+7+20=65,而其他任何路径的长度都比这条路径小,因此我们可以知道里程碑2在关键路径上。