数据结构与算法学习--关键路径

如果AOV网的边是加了权值（表示活动的持续时间），这样的网称为AOE网。AOE网中没有入边的顶点称为始点或源点，没有出边的顶点称为终点或汇点。正常来说一个AOE网只有1个始点1个汇点。
各路径上各活动持续时间之和称为路径长度，从源点到汇点具有最大长度的路径叫关键路径，在关键路径上的活动叫关键活动。如果我们要缩短整个工期，缩短关键路径上的关键活动时间才能减少整个工期长度。

关键路径算法思想：首先进行拓扑排序，并在拓扑排序中加入求解事件最早发生时间的过程，之后根据得到的拓扑排序和最早发生时间逆求得到最晚发生时间，之后进行对比，二者相等的点得到的即为关键路径。