关键路径

三叶草

AOV网的关键路径

由于AOV网中的某些活动能够同时进行，固完成整个工程所必须花费的时间应该为源点到终点的最大路径长度
（这里指的长度是指该路径上的各个活动所需的时间之和）。从源点到终点的最大路径长度的路径称为关键路径，
关键路径长度就是整个工程所需的最短工期，关键路径上的活动称为关键活动。

事件的最早发生时间

ve[k]是指k发生的最早的时间，它的值是从源点到顶点k的最长路径。
这个时间决定了所有从顶点k发出的有向边所代表的活动能够开工的最早的时间。

事件的最迟发生时间

vl[k]是指在不推迟整个工期的前提下，时间vk允许的最晚发生时间。

活动ai的最早开始时间

若活动ai是由<vk,vj>弧来表示的，则只有时间vk发生了，
  ai才能发生，所以ai的最早开始时间就是vk的最早发生时间

活动ai的最晚开始时间

活动ai的最晚开始时间是指在不推迟整个工程完成日期的前提下，必须开始的最晚时间。

当活动的最早开始时间等于其最晚开始时间的时候，可判定该活动为关键活动