关键路径
Posted yinwuxiao
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关键路径相关的知识,希望对你有一定的参考价值。
题解:
准备初赛看了一下这个东西
还是比较简单的
首先拓扑排序
求出到每个点的最长路 定义为工程最早开始时间
然后倒着求一遍,看看每个工程的最晚开始时间
如果最早等于最晚 那么这个点就是关键路径上的点
以上是关于关键路径的主要内容,如果未能解决你的问题,请参考以下文章
Posted yinwuxiao
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关键路径相关的知识,希望对你有一定的参考价值。
题解:
准备初赛看了一下这个东西
还是比较简单的
首先拓扑排序
求出到每个点的最长路 定义为工程最早开始时间
然后倒着求一遍,看看每个工程的最晚开始时间
如果最早等于最晚 那么这个点就是关键路径上的点
以上是关于关键路径的主要内容,如果未能解决你的问题,请参考以下文章