AOE网 无环赋权有向图:顶点表示事件,弧表示活动
关键活动按时开始和完成,不会影响整个工程的进度。
只有缩短关键活动的完成时间才有可能缩短整个工程完成时间。
非关键活动,即使缩短完成时长也不一定能缩短整个工程完成时间。
关键路径(不一定唯一,但长度相等):源点到终点的最长路径
关键活动:关键路径上的活动
事件vj的最早发生时间ve(j)、事件vi的最迟发生时间vl(i)
ve(j):从源点v0到vj的最长路径的长度。
vj一旦发生,以vj为起点的各条出边<vj,vk>所表示活动aj可以开始,即ve(j)=ae(j)
vl(i):从终点vn-1开始计算。vl(n-1)=ve(n-1)。vl(i)为其(后继事件的最迟发生时间减去各个vi到vj路径上的活动时长)的最小值
该图中vl(1)=6,表格中有错应做修改
活动<i,j>的最早开始时间ae(<i,j>)、最迟开始时间al(<i,j>)
活动<i,j>的最早开始时间=事件vi的最早发生时间
活动<i,j>的最迟开始时间=事件vj的最迟发生时间-活动<i,j>的时长
该图中,活动名称a1...a11应改为a0...a10
ae(<i,j>)=al(<i,j>)的活动为关键活动。