最短路径与拓扑排序

迪杰特斯拉算法

1. 初始化：找出源点到周围顶点（通过一条弧到达）的直达路径
2. 选择：从这些路径中，找出一条最短的路径
3. 更新：对其余路径进行调整
   1. 如果存在（u，Vk），且 (V0 , U) + (U ,Vk) < (v0 , vk),则用更短的路径来代替
4. 重复上述步骤

拓扑排序

1. 在有向图中选一个没有前驱的顶点输出
2. 在图中删除该顶点和以它为尾的弧
3. 重复上述俩步，直到全部顶点均已输出或者当前图不存在无前驱的图为止

关键路径

1. 求ve(i) , vl(j)
2. 求 e(i) , l(i)
3. 求l(i) - e(i)