1. AOE网

与AOV网不同，AOE是用边表示活动的图或者网。

1.AOE网的概念

在带权有向图中，以顶点表示事件，以有向边表示活动，
以边上的权值表示完成该活动的开销(如完成活动所需的时间)，
称之为用边表示活动的网络，简称AOE网(Activity On Edge NetWork)。

• 源点：在AOE网中仅有一个入度为0的顶点，称为开始顶点（源点)，它表示整个工程的开始;
• 汇点：也仅有一个出度为0的顶点，称为结束顶点（汇点)，它表示整个工程的结束。

案例1：番茄炒蛋

2.AOE网的性质

1. 只有在某顶点所代表的事件发生后，从该顶点出发的各有向边所代表的活动才能开始;
2. 只有在进入某顶点的各有向边所代表的活动都已结束时，该顶点所代表的事件才能发生。另外，有些活动是可以并行进行的。

2.关键路径

1.关键路径的概念

• 关键路径：从源点到汇点的有向路径可能有多条，所有路径中，具有最大路径长度的路径称为关键路径。
• 关键活动：而把关键路径上的活动称为关键活动。
• 关键路径的长度：完成整个工程的最短时间就是关键路径的长度。
• 若关键活动不能按时完成，则整个工程的完成时间就会延长。

2.关键活动中的几个重要概念

1. 事件ve的最早发生时间ve(k)：决定了所有从v开始的活动能够开工的最早时间
2. 活动a的最早开始时间e(i)：指该活动弧的起点所表示的事件的最早发生时间
3. 事件v的最迟发生时间vl(k)：它是指在不推迟整个工程完成的前提下，该事件最迟必须发生的时间。
4. 活动a的最迟开始时间l(i)：它是指该活动弧的终点所表示事件的最迟发生时间与该活动所需时间之差。
5. 活动a的最早开始时间e(i)――指该活动弧的起点所表示的事件的最早发生时间。
6. 活动a的最迟开始时间l(i)-―它是指该活动弧的终点所表示事件的最迟发生时间与该活动所需时间之差。
7. 活动a的时间余量d(i)=(i)-e(i)，表示在不增加完成整个工程所需总时间的情况下，活动a;可以拖延的时间。
8. 若一个活动的时间余量为零，则说明该活动必须要如期完成，d(i)=0即l(i)= e(i)的活动a是关键活动由关键活动组成的路径就是关键路径.

3.求关键路径的步骤

1. 求所有事件的最早发生时间ve()
   按拓扑排序序列，依次求各个顶点的ve(k):ve(源点)=0，
   ve(k) = Max {ve(j)+Weight(vj, vk)}，v为v的任意前驱。
2. 求所有事件的最迟发生时间v()
   按逆拓扑排序序列，依次求各个顶点的vl(k):vl(汇点)=ve(汇点)
   v(k)=Min{vl(j) - Weight(v,v)}, v;为v的任意后继。
3. 求所有活动的最早发生时间e()
   若边<vk,vj>表示活动ai，则有e(i)= ve(k)
4. 求所有活动的最迟发生时间()
   d(i)= l(i) -e(i)
5. 求所有活动的时间余量d()

4.关键活动，关键路径的特性

• 若关键活动耗时增加，则整个工程的工期将增长
• 缩短关键活动的时间，可以缩短整个工程的工期
• 当缩短到一定程度时，关键活动可能会变成非关键活动

值得注意的是：可能有多条关键路径，只提高一条关键路径上的关键活动速度并不能缩短整个工程的工期，只有加快那些包括在所有关键路径上的关键活动才能达到缩短工期的目的。