關鍵路徑（AOE網）

AOE網是基於工程提出的概念 AOE網中的最長路徑被稱爲關鍵路徑（即該工程的最短完成時間） 有讀者可能會疑惑，舉個例子，程序員要先學完《機率數學》（假設2學時）和《C語言程序設計》（5學時）才能學《數據結構》，因此要想學《數據結構》就須要5學時才能夠（兩條路徑中最長的一條） 求解思路 先用拓撲排序求出該有向無環圖中最長路徑 用d[i]和d1[i]分別表示事件i的最先發生時間和最遲發生時間。 d[i

>>阅读原文<<