关键路径

AOE网示例图：

AOE网：在一个表示工程的带权有向图中，用顶点表示事件（如V0），用有向边表示活动（如<v0,v1> = a1），边上的权值表示活动的持续时间，称这样的有向图为边表示的活动的网，简称AOE网（activity on edge network）

源点：
在AOE网中，没有入边的顶点称为源点；如顶点V0

终点：
在AOE网中，没有出边的顶点称为终点；如顶点V3

AOE网的性质：
【1】只有在进入某顶点的活动都已经结束，该顶点所代表的事件才发生；

         例如：a1和a2活动都结束了，顶点V2所代表的事件才会发生。

【2】只有在某顶点所代表的事件发生后，从该顶点出发的各活动才开始；

         例如：只有顶点V1所代表的事件结束之后，活动a2和a4才会开始。

 
在AOE网中，所有活动都完成才能到达终点，因此完成整个工程所必须花费的时间（即最短工期）应该为源点到终点的最大路径长度。具有最大路径长度的路径称为关键路径。关键路径上的活动称为关键活动：

 
事件的最早发生时间：ve[k]
根据AOE网的性质，只有进入Vk的所有活动<Vj, Vk>都结束