AOE網絡的關鍵路徑問題

關於AOE網絡的基本概念能夠參考《數據結構》或者search一下就能找到，這裏不作贅述。web 尋找AOE網絡的關鍵路徑目的是：發現該活動網絡中可以縮短工程時長的活動，縮短這些活動的時長，就能夠縮短整個工程的時長。所以，尋找關鍵路徑就是尋找關鍵活動。算法 接下來開始尋找一個工程中的關鍵路徑（關鍵活動）。網絡 尋找關鍵路徑，每本教材都會說起四個特徵屬性：Ve[],Vl[],e[],l[]，此處可能還

>>阅读原文<<