AOE网（Activity On Edge Network）

AOE网的性质

AOE网（Activity On Edge Network）

在现代化管理中，人们常用有向图来描述和分析一项工程的计划和实施过程，一个工程常被分为多个小的子工程，这些子工程被称为活动（Activity)，在带权有向图中若以顶点表示事件，有向边表示活动，边上的权值表示该活动持续的时间，这样的图简称为AOE网,如右图。

AOE网的性质

（1）只有在某顶点所代表的事件发生后，从该顶点出发的各有向边所代表的活动才能开始。

（2）只有在进入某点的各有向边所代表的活动都已结束，该顶点所代表的时事件才能发生。

可以将上图假想一个工程有6项活动，网中5个顶点，分别表示5个事件，边上的权值分别表示各项活动所需要的时间，事件v1表示工程开始，事件v3表示活动3和4完成后，活动5可以开始，事件v4表示活动2完成活动4和活动6开始，v5表示活动1完成活动3开始，事件v2表示工程结束。

关键路径（临界路径）：在AOE网络中从源点到汇点（结束顶点）的最长路径。关键路径上的活动为关键活动。