AOE网络

AOE网络（Activity On Edges）

定义：在无有向环的带权有向图中，满足以下条件：

1.用有向边表示一个工程的各项活动

2.用边上的权值代表活动的持续时间

3.用顶点代表事件

这样的有向图叫做用边表示活动的网络，简称AOE网络

相关概念：

源点：入度为零的点

汇点：出度为零的点

关键路径：从源点到汇点长度最长的路径

关键活动：关键路径上的所有活动都是关键活动

相关的量：

事件vi的最早可能开始时间ve[i]：从源点v0到顶点vi的最长路径长度

事件vi的最迟允许开始时间vl[i]：在保证汇点在最早可能时间完成的情况下，事件vi的允许的最迟开始时间

活动ak的最早可能开始时间e[k]：

活动ak的最迟允许开始时间l[k]：

时间余量：