AOE網和關鍵路徑

AOE網 抽象地看,AOE網是一種無環的帶權有向圖,其中:python 頂點表示事件,有向邊表示活動,邊上的權值一般表示活動的持續時間。 圖中一個頂點表示的事件,也就是它的人邊所表示的活動都已完成,它的出邊所表示的活動能夠開始的那個狀態,把這一狀況看做事件。 實際工程或復瑣事務裏的一批相關活動(工做項目、任務等),能夠用一個AOE網描述(抽象),而後就能夠基於這個網考慮活動的安排了。算法  下圖給
相關文章
相關標籤/搜索