邊活動網

邊活動網是一個加權有向無環圖。因“邊活動”的英語縮寫為AOE，故簡稱“AOE網”。

基本介紹

• 中文名：邊活動網
• 性質：通信信息科學類術語

解釋

圖中的頂點表示一個事件。弧表示一個活動，弧的權值表示活動所需的時間。當進入頂點u的所有弧代表的活動均已完成，事件u發生。從u出發的所有弧代表的活動可以開始。主要操作是找出關鍵路徑及關鍵路徑的長度。

套用

通常用於標識一個工程，估算一項工程的最短完成時間。