关键路径算法中的etv和ltv的理解

etv和ltv的定义

1. etv：事件的最早发生时间
2. ltv：事件的最晚发生时间 （再晚会耽误工期）
   
   
   关键路径是源点到汇点权值最大的一条路径，这条路径决定了整个工期。关键路径上的关键活动的最早开始的时间和最晚开始的时间应该是相同的（etv==ltv），否则说明还有其他工程会影响工期，这条路径就不是关键路径了。

ete和lte

1. ete：活动的最早开工时间（相对于边来说的）
2. lte：活动的最晚开工时间
   
   引入ete和lte是为了通过循环边来找出关键活动，同时可以得到边上的权。