华东理工815数据结构Chap5_图分析报告.ppt

* * * * V4的最迟发生时间是在V8在18天完成的前提下，从汇点到v4的最长路径长度11。 * 找最早开始时间最晚的。 * Vl[i]越小，表示最迟发生时间越早的。找最迟发生时间最早的。 * * el(i) = vl(k) – dut(j,k); * 任务进度时间参数说明 最早开始时间ES(Early start) 最晚开始时间LS(Late start) 最早完成时间EF(Early finish) 最晚完成时间LF(Late finish) 关键活动：该活动的最早开始时间=该活动的最迟开始时间,即活动的时间余量为0的时间 “事件（顶点）” 的 最早可能发生时间 ve(j) = 从源点到顶点vj的最长路径长度; v0 v1 v2 v3 v4 v5 v6 v7 v8 a1=6 a2=4 a3=5 a6=2 a4=1 a5=1 a7=8 a8=7 a10=2 a11=4 a9=4 “事件（顶点）” 的 最迟允许发生时间vl(j) =ve(汇点) - v(j)到汇点的最长路径; “活动(弧)”的 最早可能开始时间 e(i)=弧头顶点的最早发生时间; “活动(弧)”的 最迟开始时间 l(i)=vl(弧头) –活动的执行时间dut 活动ai的时间余量=l(i)-e(i) chapter__3 * 正推法实例 Start LF LS EF ES Durati