關鍵路徑--考研

學習視頻來自B站青島大學-王卓（hiahiahia~~~正好是我們學院老師） AOE網 ：在帶權有向圖中  以頂點表示事件  以有向邊表示活動 以邊上的權值表示完成該活動所需要的事件 稱這種圖爲AOE網   性質： 1 只有在某頂點所代表的事件發生後，從該頂點出發的各有向邊的活動才能開始 2 只有在進入某一頂點的各個有向邊所代表的活動都已經結束時， 該頂點所代表的事件才能發生 簡單來說 就是相互制

>>阅读原文<<