AOE专题

一.AOE本质 每一个事件的发生表示以该事件相应的顶点为弧头所代表的活动都完成，以该事件相应的顶点的弧尾的弧所代表的活动可以开始。 二.AOE举例 Ve：从始点开始到各顶点的最大（与本质联系）路径长度。 （从前往后，取最大值，Ve[0]=0即起始值为0） Ve[j]=Max{Ve[i]+dis<i,j>} Vl：在不推迟整个工期前提下，事件允许的最晚时间（从后往前，取小值，Vl[n]=Ve[n]）

>>阅读原文<<