关键路径

AOE网 无环赋权有向图：顶点表示事件，弧表示活动

关键活动按时开始和完成，不会影响整个工程的进度。

只有缩短关键活动的完成时间才有可能缩短整个工程完成时间。

非关键活动，即使缩短完成时长也不一定能缩短整个工程完成时间。

关键路径（不一定唯一，但长度相等）：源点到终点的最长路径

关键活动：关键路径上的活动

事件vj的最早发生时间ve(j)、事件vi的最迟发生时间vl(i)

ve(j)：从源点v0到vj的最长路径的长度。

vj一旦发生，以vj为起点的各条出边<vj,vk>所表示活动aj可以开始，即ve(j)=ae(j)

vl(i)：从终点vn-1开始计算。vl(n-1)=ve(n-1)。vl(i)为其(后继事件的最迟发生时间减去各个vi到vj路径上的活动时长)的最小值

该图中vl(1)=6，表格中有错应做修改

活动<i,j>的最早开始时间ae(<i,j>)、最迟开始时间al(<i,j>)

活动<i,j>的最早开始时间=事件vi的最早发生时间

活动<i,j>的最迟开始时间=事件vj的最迟发生时间-活动<i,j>的时长

该图中，活动名称a1...a11应改为a0...a10

ae(<i,j>)=al(<i,j>)的活动为关键活动。