圖之關鍵路徑

下面的內容摘自程傑的《大話數據結構》，這是一本通俗易懂，適合初學數據結構人羣的書，本人實力推薦。 在我的經驗意識深處，「關鍵」二字一般都是指臨界點。 凡事萬物都遵循一個度的問題，那麼存在度就會自然有臨界點。 關鍵路徑也正是研究這個臨界點的問題。 在學習關鍵路徑前，先了解一個AOV網和AOE網的概念： 用頂點表示活動，用弧表示活動間的優先關係的有向圖： 稱爲頂點表示活動的網（Activity On

>>阅读原文<<