数据结构中AOE图的中一些概念的解释及求法：

1、最早发生时间：从前往后，前驱节到当前结点所需时间，取最大值； 2、最迟发生时间：从后往前，后继结点的最迟时间减去边权的值，取最小值； 结束节点的最早发生时间和最迟发生时间相同。 3、关键路径：最早发生时间和最迟发生时间相同的结点叫做关键路径上的结点； 4、最早开始时间：等于当前边起始节点的最早发生时间； 5、最晚开始时间：等于当前便指向结点的最迟时间减去当前边的权值； 6、最早完工时间：等于当

>>阅读原文<<