王道-求关键路径步骤

王道-关键路径课件总结

       知识点　

　　若关键活动耗时增加，则整个工程的工期将增长
　　缩短关键活动的时间，可以缩短整个工程的工期
　　当缩短到一定程度时，关键活动可能会变成非关键活动

求所有事件的最早发生时间

 

ve : 取权值最大的一路

ve(k): max{   前节点的ve +权值（从这个前节点到k节点的路径的权值）}   （算出的所有前节点ve后加上路径权值后的值，取最大的）

求所有事件的最迟发生时间

 

 这里王道的课件写错了应该是vl(5)-3；

 

e (k) : 弧开始节点的ve值 

 

 

 

 

 

l : l每一条弧下一个节点的最晚发生时间减去这条弧的权值

d(i) = l(i) - e(i)     {最迟发生时间减去最早发生时间}

 

 

d 为0的就是关键路径点 

 

原视频：BV1b7411N798