AOE图的关键路径

啥是关键路径？啥是事件，啥事活动？

1. 活动即路径。

2.事件为顶点。

3.关键路径就是最长的那条。

咋求？

1.事件最早时间：从出发向终点走，每个事件（顶点）都求最长的。

PS:为啥求最长的？因为事件不是依托一条路，而是依托多条路的。最长的那个才决定何时是最早。

2.事件最晚时间：从终点出发向回走，每个事件都求最短的。用之前最长减去最短。

3.活动最早时间：路径的起始点的事件最早时间。即事件（顶点）最早时间。

4.活动最晚时间：路径的终止点的事件最晚时间减去路径长度（活动时间）。