图——关键路径

关键路径
AOE网，(activate on edge)
1为源点，6为汇点。所谓关键路径，就是在AOE网中从源点开始到汇点结束的具有最大路径长度的那个路径就为关键路径。

首先由事件的拓扑排序和逆拓扑排序求出事件最早发生时间，规定第一个结点的最早发生时间为0，
这里所谓的最早发生时间的最早，是指在这个事件可以发生的前提下最早发生的时间，例如结点6首先他要发生，得必须等到3,4结点都发生完了，才可以考虑发生，因为如在现实生活中是一样的，事件6可以在事件3,4完成的前提下发生，他只是有发生的条件了，并不是说就一定发生了，我可以先等一会，然后再发生，那样，只要事件6的发生时间大于等于6他都可以发生，所以，他最早发生时间为6，这里所谓的最早是指在这个结点能有发生的前提下，不再等待任何多余的时间，即最早。

事件最晚发生时间：这个概念，首先我们由上面可知事件6的发生时间只要大于等于6就可，可是在现实生活中，一个事件一直拖着毫无意义。所以我们人为规定最后一个事件的（这里为事件6）最晚发生时间就等于最早发生时间。在此前提下我们再去求之前事件的最晚发生时间。如果没有这个规定，事件6之前的事件都可以往后拖了。

活动的最早发生时间：活动的最早发生时间为引出这个活动的事件（ ->活动）的最早发生时间。如活动a2，引出这个活动的事件只有事件1，那么这是事件1的最早发生时间就是活动a2的最早发生时间为0。

活动的最迟发生时间：活动的最迟发生时间为这个活动引出的事件（活动-> ）的最迟发生时间减去这个活动持续的时长。

关键路径就是活动的最早发生时间等于活动的最晚发生时间的那些活动构成的路径，为关键路径。