關鍵路徑確定的過程

關鍵路徑的確定 從源點到匯點具有最大路徑長度的路徑稱爲關鍵路徑。關鍵路徑長度就是整個工程所需的最短工期，關鍵路徑上的活動爲關鍵活動，要縮短整個工期，必須加快關鍵活動的進度。 步驟 事件的最早發生時間ve[k] 順拓撲序列求，ve[i]=max{緊挨權值+ve[到此點前一點]}，即5->8權值爲3，6->8權值爲5，則ve[8]=max{ve[5]+3,ve[6]+5} 事件的最遲發生時間vl[k]

>>阅读原文<<