算法
关键路径（Critical Path）从开始点到完成点的路径长度最长的路径
AOE网若在带权的有向图中以顶点表示事件以有向边表示活动边上的权值表示活动的开销（如该活动持续的时间）则此带权的有向图称为边表示活动的网简称AOE网
关键活动关键路径上的所有活动
求关键路径步骤
() 从开始顶点出发计算各事件的最早开始时间令ve()=按拓扑有序求其余各顶点的最早开始时间
ve[k]=max{ve[j]+dut()}j∈T
其中T是以顶点vk为头的所有弧的尾顶点的集合（≤k≤n）如果得到的拓扑有序序列中的顶点个数小于网中顶点数n则说明该网中存在回路不能求关键路径算法终止否则继续执行步骤
() 从结束顶点vn出发计算各事件的最晚开始时间令vl[n]=ve[n]按拓扑逆序求其余各顶点的最晚开始时间
vl[j]=min{vl[k]dut()}k∈S
其中S是以顶点vj为尾的所有弧的头顶点的集合（≤j≤n）
() 根据各事件的ve值和vl值求每个活动的最早开始时间e[i]=ve[j]最晚开始时间l[i]=vl(k)dut(＜jk＞)满足e(i)=l(i)条件的所有活动即为关键活动
