第十九章 數據結構 AOE網與關鍵路徑

文章目錄 關鍵路徑 基於拓撲排序 關鍵路徑 關鍵路徑從源點到匯點具有最大長度的路徑叫關鍵路徑。 用AOE網來估算某些工程的完成時間是非常有用的。 逆拓撲次序。 vl(n) = ve(n); vl(i) = MIN{vl(j)(事件最晚開始時間) - dut(<i, j>)(邊權)}; 先進行一次拓撲排序 基於拓撲排序 下面代碼的上一部分求事件的最晚發生事件。 下一部分確定關鍵路徑。

>>阅读原文<<