2016系统集成项目管理工程师培训关键路径.pptVIP

7.8 关键路径 问题: 假设以有向网表示一个施工流图，弧上的权值表示完成某活动所需时间。 问：哪些活动是“关键活动”？ 即：哪些活动将影响整个工程的完成期限的？ 如何求关键活动？ “活动(弧)”的 最早开始时间 e(i) “活动(弧)”的 最迟开始时间 l(i) 关键活动： e(i) ＝ l(i) “事件(顶点)” 的最早发生时间 ve(j) “事件(顶点)” 的最迟发生时间 vl(k) 假设第 i 条弧为 j, k 则 对第 i 项活动言 e(i) = ve(j)； l(i) = vl(k) – dut(j,k)； 事件(顶点)发生时间的计算公式 最早开始时间： ve(源点) = 0； ve(k) = Max{ve(j) + dut(j, k)} 最迟开始时间： vl(汇点) = ve(汇点)； vl(j) = Min{vl(k) – dut(j, k)} 算法的实现 求ve的顺序应该是按拓扑排序的次序； 求vl的顺序应该是按拓扑逆序的次序； 因为拓扑逆序序列即为拓扑有序序列的逆序列， 因此应该在拓扑排序的过程中，另设一个“栈”记下拓扑有序序列。 * * a b c d e f g h k 6 4 5 2 1 1 8 7 2 4 4 6 1 7 4 活动 事件 Evaluation only. Created with Aspose.Slides for .NET 3.