第十九章 数据结构 AOE网与关键路径

文章目录

• 关键路径
• 基于拓扑排序

关键路径

关键路径从源点到汇点具有最大长度的路径叫关键路径。

用AOE网来估算某些工程的完成时间是非常有用的。

逆拓扑次序。

vl(n) = ve(n);
vl(i) = MIN{vl(j)(事件最晚开始时间) - dut(<i, j>)(边权)};

先进行一次拓扑排序

基于拓扑排序

下面代码的上一部分求事件的最晚发生事件。
下一部分确定关键路径。