关键路径

AOE网：在一个表示工程的带权有向图中，定点表示时间，有向边表示活动，边上的权值表示活动的持续时间，这种图叫做边表示活动的网，没有入边的顶点称为始点，没有出边的顶点称为终点。
在工程中顶点就类似于工程的检查点，当每一个活动进行完之后都要进行一个检查，检查活动是否完成。
最短工期问题：最短工期是最长路径

最短工期应该是每一个活动都完成的时候，工期为10 正好可以全部完工。

关键路径：从始点到终点路径最长的路径（路径最长指的是活动持续时间的和最大），此外关键路径上的活动称为关键活动。
关键活动的时间余量为0，也就是最晚开始时间等于最早开始时间，中间没有空闲的余地。

在AOE网中关键路径不止一条所以虽重要的是找关键活动。