关键路径

原理： 例图   如上图，是一个AOE网，点表示状态，边表示活动及其所需要的时间。为了求出关键路径，我们使用一下算法： 1.求出到达各个状态的最早时间（按最大计） 这个过程是要从源点开始向汇点顺推： V1是源点，其最早开始时间是0。 V2、V3、V4最早时间分别是是6、4、5。 对于V5而言，V2到V5所花费时间是6+1=7，而V3到V5所花费时间是4+1=5。我们要按最大计，也就是V5最早时间是

>>阅读原文<<