AOE專題

一.AOE本質 每一個事件的發生表示以該事件相應的頂點爲弧頭所代表的活動都完成，以該事件相應的頂點的弧尾的弧所代表的活動可以開始。 二.AOE舉例 Ve：從始點開始到各頂點的最大（與本質聯繫）路徑長度。 （從前往後，取最大值，Ve[0]=0即起始值爲0） Ve[j]=Max{Ve[i]+dis<i,j>} Vl：在不推遲整個工期前提下，事件允許的最晚時間（從後往前，取小值，Vl[n]=Ve[n]）

>>阅读原文<<