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

文章目录 关键路径 基于拓扑排序 关键路径 关键路径从源点到汇点具有最大长度的路径叫关键路径。 用AOE网来估算某些工程的完成时间是非常有用的。 逆拓扑次序。 vl(n) = ve(n); vl(i) = MIN{vl(j)(事件最晚开始时间) - dut(<i, j>)(边权)}; 先进行一次拓扑排序 基于拓扑排序 下面代码的上一部分求事件的最晚发生事件。 下一部分确定关键路径。

>>阅读原文<<