AOE网络——求关键路径

1.计算每个活动的最早发生时间（正序）

earliest[1]=0;

earlest[k]=max{earliest[j],+dut[j][k]}

2.计算每个活动的最晚发生时间（逆序）

lastest[n]=earliest[n];

lastest[j]=min{listest[k]-dut[j][k]}

3.用最晚发生时间-最早发生时间=余量

余量为0的事件就是关键事件

将关键事件连起来就形成了关键路径

我爱我自己？！！

 

转载于:https://www.cnblogs.com/ZDHYXZ/p/7143130.html