48. 數據結構筆記之四十八的有向無環圖的應用關鍵路徑

48. 數據結構筆記之四十八的有向無環圖的應用關鍵路徑 「富貴不淫貧賤樂 , 男兒到此是豪雄。-- 程顥」 來看下有向無環圖的另一個應用關鍵路徑。 1.  關鍵路徑 與AOV-網相對應的是AOE-網(Activity On Edge)即邊表示活動的網。AOE-網是一個帶權的有向無環圖,其中,頂點表示事件(Event),弧表示活動,權表示活動持續的時間。通常,AOE-網可用來估算工程的完成時間。  
相關文章
相關標籤/搜索