關於關鍵路徑的一處分析(基於榮政版數據結構與算法分析)

在書上關鍵路徑一節，有這樣一句話提前完成包含在所有路徑上的關鍵活動才一定能加快進度，然後舉出了一個例子：提前完成關鍵活動a4並不能加快進度，而完成關鍵活動a9一定能加快進度 AOE網如下： 當然了，對於哪些是關鍵路徑，還得通過計算才能判斷 我剛開始讀那句話的時候還以爲包含在所有路徑上的意思是隻能通過它才能到達下一事件，然而如圖，這裏a9並不是到達V7的唯一路徑，所以這句話不是這個意思 再看如下圖的

>>阅读原文<<