从零开始学数据结构系列之第四章《什么是关键路径二》

作者：小舞很执着 | 2024-08-22 02:50:08

踩

文章目录

活动的最早发生事件
活动的最迟发生事件
往期回顾

活动的最早发生事件

注意以下名词：

（1）求所有事件的最早发生时间ve()；

（2）求所有事件的最迟发生时间vl()；

（3）求所有活动的最早发生事件e()；

（4）求所有活动的最迟发生时间l()；

（5）求所有活动的时间余量d()；

那事件就是我们的顶点，那活动的话就是我们的权值了
在这里插入图片描述
事件最早/迟开始时间表：

活动的最早/最晚发生事件：

在这里插入图片描述
那简单来说，我们活动的最早发生事件，也就是我们权值（活动时间）的前驱，上一个节点的事件最早发生时间

那首先看我们 a 1的活动的最早发生事件，那它的上个节点也就是我们的 v 一事件，那它的事件最早发生时间是0，那也就意味着我们的活动最早发生事件 a 1也是0
那同理 a2也是跟我们 a 1也是一样的，那它的节点也是我们的 v 1。那所以 a2的最早发生事件是0
那我们的活动时间 a3，那它的发出事件是我们的 v2。那我们看我们 v2的事件的发生最早发生时间，那它是3。那所以我们 a2的活动最早发生事件，那也就是3
同理，我们 a4的发出也是我们 v2，那V4的最早活动发生事件也是3
那我们 a5的话，它的发出者是我们的 v3。那我们看到 v3的事件最早发生时间是2。那所以的话我们 a5的活动最早发生事件，那也就是2
a6也是同理，它是由我们 v3节点进行发出的那所以我们可以看到它的活动最早发生事件，也就是2
a7a 8节点的话都是由 v4和 v5节点发出的，那所以我们看到 v4和 v5事件最早发生时间中可以从而得知我们的 a7a 8活动最早发生事件，那也都是6

活动的最迟发生事件

注意以下名词：

（1）求所有事件的最早发生时间ve()；

（2）求所有事件的最迟发生时间vl()；

（3）求所有活动的最早发生事件e()；

（4）求所有活动的最迟发生时间l()；

（5）求所有活动的时间余量d()；

那事件就是我们的顶点，那活动的话就是我们的权值了
在这里插入图片描述
事件最早/迟开始时间表：

活动的最早/最晚发生事件：

那简单来说，我们活动的最迟发生事件，是由我们的事件节点减去它的活动发生的时间所得出的值，就是我们的活动最迟发生事件，同理，也是根据我们事件最迟开始时间那样子开始算，我们可以看到反序的拓扑结构来进行推导

我们首先看 a8活动时间，那他本身就是1，那我们的事件是 v6，那 v6的最事件最迟开始时间是八，那八减去一等于七。那从里我们可以得出它的活动最晚发生事件那也就是七
那之后再看我们的 a7节点，a7节点指向的事件也同样是 v6，v6的事件，最迟开始时间是八，那八减去二等于六。所以我们 a7的活动最晚发生事件是六
我们接下来看 a6节点,它是由 v5事件最迟开始时间减去它的活动时间。那由是八减去三那是等于五，那所以我们 a6活动最迟发生事件，那也就是五
那我们的 a4节点的话，它是由 v5节点的节点，最迟开始时间减去它的活动时间，也就是七减去三，那是等于四。那所以我们 a4的活动最迟发生事件，那也就是四
a3节点所指向的是我们 v4节点，那 v4节点事件最迟开始时间，它的值是六。那减去我们 a3节点的活动时间，那也就是六减去二，那同样也是等于四
a2节点所指向的事件最迟开始时间是我们的 v3节点。那 v3节点的值是二，那它的活动时间也是二。那所以相减的话，那我们可以得出 a2的活动最迟发生事件值是零
a 一节点所指向的事件最迟发生时间是 v2，那 v2的值是四，那四减去我们 a 一活动时间的值。那我们可以最终得出我们 a 一活动的最迟发生事件的值是1

☁️ 以上就是所有内容，对大家有用的话点个关注！感谢大家！

往期回顾

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小舞很执着/article/detail/1014466