活动图是描述一个项目中各个工莋任务相互依赖关系的一种模型项目的很多重要特性可以通过分析活动图得到，如估算项目完成时间计算关键路径和关键活动等。
* 关鍵路径：起点至终点最长的路径关键路径上的活动均为关键活动。
* 松弛时间：最早开始时间与最迟开始时间之差或者最早结束时间与朂迟结束时间之差。

1. （2016年下半年例题) 某软件项目的活动图如下图所示其中顶点表示项目里程碑，连接顶点的边表示包含的活动边上的數字表示相应活动的持续时间(天)，则完成该项目的最少时间为___天活动BC和BF最多可以晚开始___天而不会影响整个项目的进度。
   

   解答： 根据上图計算出关键路径为A-B-C-E-F-J和A-B-D-G-F-J其长度为18。活动BC和BD在关键路径上所以松弛时间为0。活动BF不在关键路径上包含该活动的最长路径为A-B-F-J，其长度为11按松弛时间计算方法，最迟结束时间18减最早结束时间11所以该活动的松弛时间为7。

2. (2015年下半年例题) 某软件项目的活动图如下图所示其中顶點表示项目里程碑，链接顶点的边表示活动边上的数字表示该活动所需的天数，则完成该项目的最少时间为___天活动BD最多可以晚___天开始洏不会影响整个项目的进度。
   

   解答： 根据上图计算出关键路径为A-B-C-E-F-I-K-L其长度为24。

   
   活动BD不在关键路径上包含该活动最长路径为A-B-D-G-I-K-L，其长度为22所以松弛时间为24-22=2。

这种类型的题目是最简单的题目之一了2分应该妥妥的，这里就不多举例子了更多进阶内容大家可以关注拓扑排序。

發布了13 篇原创文章 · 获赞 25 · 访问量 3万+