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

分类: 文章 • 2024-11-17 14:48:10

关键路径

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

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

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

第十九章数据结构 AOE网与关键路径
逆拓扑次序。

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

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

第十九章数据结构 AOE网与关键路径
先进行一次拓扑排序

第十九章数据结构 AOE网与关键路径
下面代码的上一部分求事件的最晚发生事件。
下一部分确定关键路径。