靚麗時尚館

位置:首頁 > 健康生活 > 心理

aoe網中哪個是關鍵節點

心理4.43K
aoe網中哪個是關鍵節點

AOE網求關鍵路徑(關鍵活動):

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

標籤:節點 aoe 網中