11.9总结

① 事件Vi 的最早发生时间Ve(i)
是从源点 到顶点Vi 的最长路径长度。
②活动ak 的最早开始时间 e(k)
设活动ak 在弧< Vi , Vj >上, 则e(k)是从源点到顶点Vi 的最长路径长度。因此: e(k) = Ve(i)。
③事件Vi 的最迟发生时间Vl(i)
是在保证汇点在最早时刻完成的前提下,事件Vi 允许的最迟发生时间。
④ 活动ak 的最迟开始时间 l(k)
l(k)是在不会引起时间延误的前提下, 该活动允许的最迟开始时间。
l(k)= Vl(j) - w。// w是完成 ak 所需的时间。
关键活动: e(k) == l(k)
所以寻找关键路径就是寻找e(k)==l (k)的所有活动