AOE网，关键路径

AOE

只有先导活动都(a(*,j))结束，后继事件(j)才能发生

所以：
$$1.“事件”的最早开始时间为$$
ve(1)=0；
ve(j)=max{ve(*)+a(*,j)}
$$2.由上，“事件”的最晚开始时间为$$
逆向的拓扑排序：
vl(n)=ve(n)；（这里要用一次上边的结果）
vl(i)=min{vl(*)-a(*,j)}
$$3.计算e(i,j)和l(i,j)$$
e(i,j)=ve(i);
l(i,j)=vl(j)-a(i,j);

工程的总用时ve(n),关键活动为e(i,j)=l(i,j)的活动

例：

事件	最早发生时间ve	最晚发生时间vl
v1	0	4
v2	6	6
v3	4	6
v4	1	5
v5	7	7

活动	最早开始时间e	最晚开始时间l
a(1,2)	0	0
a(1,3)	0	2
a(1,4)	0	4
a(4,3)	1	5
a(2,5)	6	6
a(3,5)	4	6

所以：工时完工需要时间7，关键路径1->2->5(耗时最长)