基本概念
AOE网（Activity On Edge）： 是一个带权的有向无环图，其中以顶点表示事件，弧表示活动，权表示活动持续的时间。
AOV和AOE的不同点： AOV的顶点表示活动，AOE的顶点表示事件（新活动开始、旧活动结束）；AOV的边表示活动之间的先后关系，AOE的边表示活动。
关键路径： 路径长度最长的路径
算法过程
步骤一：顶点（事件）的最早发生时间
对图进行拓扑排序，得到各顶点的拓扑有序序列为 1，2，3，4，5，6，7，8，9
步骤二：顶点（事件）的最迟发生时间
对图进行逆拓扑排序，得到各顶点的拓扑有序序列为 9，8，7，6，5，4，3，2，1
步骤三：边（活动）的最早发生时间和最迟发生时间
因为事件代表新活动的开始，旧活动的结束，因此
-
活动的最早发生时间 = 事件最早发生时间，如 e(a11)=ve(v8)=14
-
活动的最迟发生时间 = 下一事件最迟发生时间 - 活动的持续时间，如 l(a11)=vl(v9)-a11=18-4=14
扫描二维码关注公众号，回复：
6622078 查看本文章
活动的剩余时间：活动的最迟发生时间 - 活动的最早发生时间
关键活动：活动的剩余时间为0，如上图中标注为绿色的活动
关键路径：由关键活动所连的路径即为关键路径。如 a1-a4-a7-a10 对应的关键路径为 v1-v2-v5-v7-v9，a1-a4-a8-a11 对应的关键路径为 v1-v2-v5-v8-v9