关键路径

Posted yinwuxiao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关键路径相关的知识,希望对你有一定的参考价值。

题解:

准备初赛看了一下这个东西

还是比较简单的

首先拓扑排序

求出到每个点的最长路 定义为工程最早开始时间

然后倒着求一遍,看看每个工程的最晚开始时间

如果最早等于最晚 那么这个点就是关键路径上的点

以上是关于关键路径的主要内容,如果未能解决你的问题,请参考以下文章

拓扑排序+关键路径

数据结构:关键路径,利用DFS遍历每一条关键路径JAVA语言实现

关键路径法

[高项]关键路径法VS关键链法

网络计划——关键路径相关问题

AOE网络的关键路径问题