王道-关键路径课件总结
知识点
若关键活动耗时增加，则整个工程的工期将增长
缩短关键活动的时间，可以缩短整个工程的工期
当缩短到一定程度时，关键活动可能会变成非关键活动
求所有事件的最早发生时间
ve : 取权值最大的一路
ve(k): max{ 前节点的ve +权值（从这个前节点到k节点的路径的权值）} （算出的所有前节点ve后加上路径权值后的值，取最大的）
求所有事件的最迟发生时间
这里王道的课件写错了应该是vl(5)-3；
e (k) : 弧开始节点的ve值
l : l每一条弧下一个节点的最晚发生时间减去这条弧的权值
d(i) = l(i) - e(i) {最迟发生时间减去最早发生时间}
d 为0的就是关键路径点
原视频：BV1b7411N798
标签：ve,步骤,路径,王道,关键,权值,节点 From： https://www.cnblogs.com/kuailest/p/16759456.html