第七章-图（6）有向无环图及其应用-关键路径

AOV-网：若用有向图表示一个工程，在图中用顶点表示活动，用弧表示活动的时间的优先关系。 Vi 必须先于 Vj 进行。则这样的有向图叫做顶点表示活动的网络。

AOE-网：如果在无环的带权有向图中，用有向边表示一个工程中的活动，用边上的权值表示活动持续时间，用顶点表示事件，则这样的有向图叫做用边表示活动的网络。（AOE-网可用来估算工程的完成时间）

图7.29是一个假想的有11项活动的 AOE-网。其中有九个事件 v1,v2,...,v9,。每个事件表示在它之前的活动已经完成，在它之后的活动可以开始。

   V1表示整个工程开始，V9表示整个工程结束，V5表示 a4和a5已经完成，a7 和 a8可以开始。

  与每个活动想联系的数是执行该活动所需的时间，比如，活动 a1需要6天，a2需要4天等等

关键路径：；路径长度最长的路径。

假设开始点是 V1 ，从 V1 到 Vi 的最长路径长度叫做事件 Vi的最早发生时间。

例如图 7.29 中的网 ，从 V1 到 V9 的最长路径是（V1,V2,V5,V8,V9），路径长度是  18 ，即 V9 的最早发生时间是18。而 a6的最早开始时间是 5 （a3=5），最迟开始时间是 8（18-10）： 这意味着，如果 a6 推迟3天开始或者延迟3天完成，都不会影响整个工程的完成。