AOE網活動的最早最遲發生時間以及關鍵路徑

上個學期學數據結構的時候有學到，這學期的離散數學又要考。。複習複習 有向圖中，用頂點表示事件，用有向邊表示活動之間開始的先後順序，則稱這種有向圖爲AOV（Activity On Vertex）網絡；AOV網絡可以反應任務完成的先後順序（拓撲排序）。 在AOV網的邊上加上權值表示完成該活動所需的時間，則稱這樣的AOV網爲AOE（Activity On Edge）網，如圖： 如何求AOE網中各事件（節

>>阅读原文<<