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

關鍵路徑

關鍵路徑從源點到匯點具有最大長度的路徑叫關鍵路徑。

用AOE網來估算某些工程的完成時間是非常有用的。

逆拓撲次序。

vl(n) = ve(n);
vl(i) = MIN{vl(j)(事件最晚開始時間) - dut(<i, j>)(邊權)};

先進行一次拓撲排序

基於拓撲排序

下面代碼的上一部分求事件的最晚發生事件。
下一部分確定關鍵路徑。