數據結構-關鍵路徑

AOV、AOE都是有權無向圖，AOV邊不帶權值，AOE帶權值。 關鍵路徑是AOE中，開始頂點到結束頂點的所有路徑中，具有最大路徑長度的路徑成爲關鍵路徑，路徑上的點是關鍵活動。 （1）關鍵路徑如果有多條，至提高一條關鍵路徑上的關鍵活動並不能縮短工期，必須要加快所有關鍵路徑上的關鍵活動才能加快工期。 （2）關鍵路徑只有一條，關鍵活動也不是無限制縮短，工期會無限縮短的，因爲可能縮到一定程度，這個節點就不

>>阅读原文<<