AOE网活动的最早、最迟发生时间和关键路径

以顶点表示事件，以有向边表示活动，以边上的权值表示完成该活动的开销（如完成活动所需的时间）

AOE网中，仅有一个入度为0的顶点，称为开始顶点（原点），表示整个工程的开始；

AOE网中，仅存在一个出度为0的顶点，称为结束顶点（汇点），表示整个工程的结束。

---

AOE网的性质：

1. 只有在某顶点所表示的事件发生后，从该顶点出发的各有向边所代表的活动才能开始；
2. 只有在进入某顶点的各有向边所代表的活动都已经结束时，该顶点所代表的事件才能发生。

---

关键路径：从源点到汇点的所有路径中，具有最大路径长度的路径；最早发生时间和最迟发生时间相同的结点，为关键路径上的结点。

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

顶点（事件）的最早发生时间：从前往后（从源点到汇点），前驱结点到当前结点所需的时间，去其中的最大值

顶点（事件）的最迟发生时间：从后往前（从汇点到源点），（后继结点的最迟发生时间-边权值），取其中的最小值

活动的最早开始时间：当前边起始结点的最早发生时间

活动的最迟开始时间：（当前边指向结点的最迟发生时间-当前边的权值）

最早完工时间：当前边指向结点的最早发生时间

最迟完工时间：当前边指向结点的最迟发生时间

---