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

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

>>阅读原文<<