關鍵路徑的相關知識

一 基本概念    關鍵路徑是對數據結構中圖的又一大應用。 1、AOE網的概念：在一個表示工程的帶權有向圖中，用頂點表示事件，用有向邊表示活動，邊上的權值表示活動的持續時間，稱這樣的有向圖叫做邊表示活動的網，簡稱AOE網。AOE網中沒有入邊的頂點稱爲始點（或源點），沒有出邊的頂點稱爲終點（或匯點）。 2、關鍵路徑的概念：從始點到終點的路徑長度最大的路徑即爲關鍵路徑。關鍵路徑上的活動爲關鍵活動。 3

>>阅读原文<<