圖——求解關鍵路徑

另一類工程問題： 工程至少需要的時間？工程中哪些是關鍵環節？爲此，用圖來表示工程： 其中，用弧表示活動； 用弧的權值表示活動的持續時間； 用弧兩端的頂點分別表示活動的開始和結束，即瞬間行爲或事件。 這種圖稱爲AOE網(Activity On Edge Network)。 在AOE網中， 稱開始點爲源點， 稱結束點爲匯點。 整個工程所需要的最少時間：是從源點到匯點之間的最長的一條路徑——關鍵路徑(c

>>阅读原文<<