AOE网

AOE网

AOE网是带权的有向无环图,顶点表示事件,弧表示活动.权表示活动持续的时间.

基本概念:
源点,图中入度为零的顶点.
汇点,图中出度为零的顶点.
e(i)表示一个活动的最早开始时间, l(i)表示一个活动的最晚开始时间.
Ve(i)表示一个事件的最早开始时间, Vl(i)表示一个事件的最晚发生时间.
源点事件的最早发生时间为0;
汇点事件的最早发生时间 == 最晚发生时间;

原文链接：https://blog.csdn.net/xbaobei66/article/details/17189463