当前位置:首页 → 计算机类 → 软件水平考试 → 中级嵌入式系统设计师->下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间,则里程碑(请作答此空)在关键路径上。活动GH的松弛时间是______。
本题考查活动图的基础知识。根据关键路径法,计算出关键路径为A—B—D—I—J—L,其长度为20。因此里程碑B在关键路径上,而里程碑E、C和K不在关键路径上。包含活动GH的最长路径是A—E—G—H—K—L,长度为17,因此该活动的松弛时间为20-17=3。