數據結構算法之關鍵路徑

關鍵路徑 文章目錄： 基本概念 關鍵路徑的構造過程 關鍵路徑的特點 1.基本概念 首先要了解AOE網和關鍵路徑的基本概念 這裏詳細說明一下，AOE網和AOV網的區別和聯繫： 聯繫：都代表的是有向無環圖。 區別： 1.AOE網的邊表示活動，邊有權值，邊一般代表的是活動持續時間，頂點表示事件，事件是圖中新活動開始或者舊活動結束的標誌。 2.AOV網的頂點表示活動，邊無權值，邊代表活動之間的先後關係。

>>阅读原文<<