关键路径:源点到汇点最长的路径
下图(V1,V2,V5,V7,V9)就是关键路径。图中有向边表示活动,比如赋予图中a具体意义:关键路径所需时间为6+1+9+2=18
ETV(事件最早发生时间)
就具体化比如直接找最短时间…这个较好理解
LTV(事件最晚发生时间)
关键路径(V1,V2,V5,V7,V9)长度为18,两种情况:
- 若计算顶点V2发生的最晚时间
V2到V9时间:1+9+2=12 则V2最晚发生时间:18-12=6
发现:关键路径上顶点最早发生时间等于最晚发生时间 - 计算V6的最晚发生时间
V6到V9时间:4+4=8 则V6最晚发生时间:18-8=10
理解:活动a6完成后,大家有3天时间可以休息
ETE(活动最早发生时间)
计算活动a9最早发生时间:找到事件V6最早发生时间5+2=7
总结:活动最早发生时间=发生该活动前的事件最早发生时间
注意:事件V6如果不止一条活动指向它,那么得等到所有任务完成,就是找V6的关键路径
LTE(活动最晚发生时间)
LTE(不推迟工期的活动最晚发生时间)
这里举两个栗子就好理解了:
- 求活动a4的最晚发生时间
事件V5最晚时间为7,减去完成活动a4的时间7-1=6为所求时间 - 求活动a9的最晚发生时间
事件V8最晚时间为6+1+7=14,减去完成活动a9的时间14-4=10为所求时间
参考:图解:什么是关键路径?