數據結構——圖的關鍵路徑（AOE和AOV網）

一、AOE和AOV網 1.AOE網 AOE-網：指用邊表示活動的網，是一個帶權的有向無環圖，其中，頂點表示事件弧表示活動，權表示活動持續的時間，通常一個AOE-網可用來估算工程的完成時間。 AOE網具有以下幾個性質： (1) 只有在某頂點所代表的事件發生後，從該頂點出發的各有向邊所代表的活動才能開始； (2) 只有在進入某一頂點的各有向邊所代表的活動都已經結束，該頂點所代表的事件才能發生； (3)

>>阅读原文<<