掌握关键路径计算方法

1关键路径

对整个工程和系统，人们关心的是两个方面的问题：

    1）工程能否顺利进行

       对AOV网进行拓扑排序

    2）估算整个工程完成所必须的最短时间

       对AOE网求关键路径

2AOE-网

n AOE－网(Activity On Edge Network)：即边表示活动的网。AOE网是一个带权的有向无环图。其中：

n 顶点表示事件（Event）

n 弧表示活动（Activity）

n 权值表示活动持续的时间

n 关键路径（Critical Path）：在AOE-网中有些活动可以并行的进行，

n 所以完成工程的最短时间是从开始点到完成点的最长路径的长度（路径长度是指路径上各活动持续时间之和，而不是路径上弧的数目）。这个路径长度最长的路径叫关键路径。