有向无环图之关键路径

**有向无环图之关键路径** 1 AOE-网：边表示活动的网。AOE-网是一个带权的有向无环图，其中顶点表示事件，弧表示活动，权表示活动持续的时间。 2 通常AOE-网可用来估算工程的完成时间。 例图： 该图总共有11项活动，9个事件。每个事件表示在它之前的活动已完成，在它之后的活动可以开始，如a表示整个工程开始，i表示整个工程结束，e表示<b,e>活动和<c,e>活动已经完成。网中只有一个入度为

>>阅读原文<<