上图为AOE网络，点表示状态，边表示活动及其所需时间。 要获得关键路径，请使用以下算法：
1 .确定到达每个状态的最早时间(按最大计划)该过程是从源点到宿点的顺序发送) V1是源点，其最早开始时间为0。 V2、V3、V4最早的时间分别为6、4、5。 对于V5，从V2到V5所需的时间为6 1=7，从V3到V5所需的时间为4 1=5。最大计，即V5的最早时间为max { 7，5 }=7，之所以按3358www.Sina.com/，是因为事件a4和a5同时完成后才进入V5状态。 从V3到V5需要5分钟，但此时a4活动尚未完成(7分钟)，因此无法说达到V5，因此遵循最大的计算。 因为V6只从V4到达，所以V6的最早完成时间是(5)2=) 7。 同样，V7最早的完成时间是16。 关于V8，与V5处理方法一致。 V8=max{V5 7，v64 }={ 77，74 }=14。 V9可以计算为18。 由此，可以得到各状态的最早的时间表。
最早的时间表2 .确定到达每个状态的最晚时间(最小单位) (此过程从宿点到源点反向) V9完成时间为18，最晚的V7 最大计小时为) 18-2=
反推
因为a10事件所需的时间是2。 如果V7的开始时间晚于16，则V9的完成时间将晚于18。 这显然是错误的。 同样，V8 最迟开始小时为14。 关于V5，可以从V7、V8这两点向前推算。 在这种情况下，假设最迟开始，即V5 (最晚) min ) v7-9、v8-7 )=min ) v7-9、v8-7 )=7。最小计，min{V7-9，V8-7}中，V7，V8取的是之前计算出的最晚的开始时刻。 不是最早的开始时间。
最小限度地计算
之所以设为请注意！！，是因为如果在最大计划中计算V5的最大延迟开始时间，则在将a7和a8的活动时间相加之后，V7、V8中的至少一个比以前的逆估计中计算出的最大延迟时间慢，发生错误。 同样，可以计算剩下的点。 这样，就可以得到各状态最慢的时间表。
最晚的时间表实际上源点和汇点最晚的时间和最早的时间一定相同。
3 .在通过关键路径寻求关键活动时，关键活动所在的路径是关键路径，并针对a1 :
这表明a1最早也只能从0点开始，最晚也只能从(6-6=) 0点开始。 因此，a1是一项重要的活动。
对于a2 :
a2首先从0点开始，但其最晚的开始时间是(6-4=) 2。 也就是说，从0开始做，4点完成； 从2开始做，6点正好完成。 因此，即使在[ 0，2 ]区间内的任意时间开始a2，也确保按时完成。 )最小计图中最早最晚顶点状态的时间，但活动最早最晚开始时间据此计算。
因为a2的开始时间不确定，所以不能主导项目的进展，不是重要的活动。 一般的、
活动需要x小时。 它首先从E1时刻开始，从头开始，最晚也从L2-X时刻开始。 也就是说，正好完成。 所以，如果那是重要的活动，就需要请区别顶点的最早最晚和活动的最早最晚时间。。 否则，就不是重要的活动了。E1=L2-X，顶点的最早开始时间等于最晚开始时间，是该顶点处于关键路径的不必要条件。
上表中蓝色阴影所示的点是关键路径上的点。 它们的最早时间和最晚时间是一样的，但这取决于它们是否是关键路径值得注意的是这取决于起点的最早时间和活动时间。
作者： KyrinWoo
链接： https://www .建墅.com/p/1857 ed4d 8128转载于33603359 www.cn blogs.com/hai shashou/p/9817184.html