當前位置:聚美館>智慧生活>心理>

aoe網中哪個是關鍵節點

心理 閱讀(4.73K)
aoe網中哪個是關鍵節點

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

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