>
AOE網求關鍵路徑(關鍵活動):
AOE網求解關鍵路徑,所需的是有向無環圖(利用拓撲排序,如果序列長度爲頂點數,則是無環,小於頂點數則是有環圖,有環圖是不滿足求AOE網的),注意的是,只有一個源點,有一個匯頂點,然後關鍵路徑不一定只有一條。
圖文推薦