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