數據結構 - 關鍵路徑

目錄 一、AOV網介紹 二、關鍵路徑 事件（點）的最早開始時間 事件（點）的最遲開始時間 活動（邊）的最早開始時間 活動（邊）的最遲開始時間 關鍵路徑 三、計算關鍵路徑的例子 一、AOV網介紹 在帶權有向圖中，以頂點表示事件，以有向邊表示活動，以邊上的權值表示完成該活動的開銷(如完成活動所需的時間)，稱之爲用邊表示活動的網絡，簡稱AOE網。 AOE網具有兩個性質： 只有在某頂點所代表的事件發生後，

>>阅读原文<<