AOE-网几个概念

1.事件最早发生时间：从前往后，前驱结点到当前结点所需时间，取最大值MAX。

 

2.事件最晚发生时间：从后往前，后继结点的最迟发生时间-边权值，取最小值MIN。

 

3.关键路径：最早发生时间和最晚发生时间相同的结点即为关键路径上的节点。

 

4.活动最早开始时间：等于当前边起始结点的最早发生时间。

 

5.活动最晚开始时间：等于当前边指向结点的最迟发生时间-当前边的权值。