關鍵路徑算法中的etv和ltv的理解

etv和ltv的定義

1. etv：事件的最早發生時間
2. ltv：事件的最晚發生時間 （再晚會耽誤工期）
   
   
   關鍵路徑是源點到匯點權值最大的一條路徑，這條路徑決定了整個工期。關鍵路徑上的關鍵活動的最早開始的時間和最晚開始的時間應該是相同的（etv==ltv），否則說明還有其他工程會影響工期，這條路徑就不是關鍵路徑了。

ete和lte

1. ete：活動的最早開工時間（相對於邊來說的）
2. lte：活動的最晚開工時間
   
   引入ete和lte是爲了通過循環邊來找出關鍵活動，同時可以得到邊上的權。