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

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

>>阅读原文<<