数据结构AOE网与关键路径问题，第二张图中画波浪的地方，为什么y的最迟时间等于y的最早开始时间呢？

如题所述

举报该问题

第1个回答 2022-06-15

这种图，圆圈里面(节点)叫做事件，后面的箭头上的文字表示时间。最后一件事，没有后续，就没有箭头，无法表示其本身需要的时间。如果最后事件，是一桩实际事件，完成的过程需要时间，后面可以加一个虚事件，完成的过程无需时间，画一个箭头，从原来最后事件，指向最后的虚事件(比如“完”)。在箭头上，注明前面事件需要的时间。追问

但是图中也没有提到这个虚事件就是最早开始时间。

本回答被提问者采纳

相似回答

aoe网最早开始时间和最迟开始时间答：网中的关键路径不唯一，对于有好几条关键路径的网，只加快其中某一条关键路径上的活动并不能缩短工期。只有加快存在于所有关键路径上的关键活动才能达到缩短工期的目的。

求AOE网关键路径答：AOE网是一种用于表示工程的带权有向图，其中顶点代表事件，有向边代表活动，边上的权值表示活动的持续时间。关键路径是指完成整个工程所需的最短时间，这条路径被称为关键路径。关键路径上的活动被称为关键活动，只有缩短这些关键活动的工期，整个工程的工期才能减少。在AOE网中，我们可以使用以下术语：-...

数据结构,求助。AOE网中工程求最短时间为什么选最长路径作关键路径,而...答：在AOE网（活动-作业网）中，工程的最短时间路径并不总是关键路径。关键路径是指工程中从开始到结束所需时间最长的路径。选择最长路径作为关键路径的原因在于，它能够确保所有工程活动都按计划完成。如果关键路径上的任何活动提前完成，整个工程的最短完成时间也将随之缩短。在实际应用中，关键路径对于工程管...

数据结构,求助。AOE网中工程求最短时间为什么选最长路径作关键路径,而...答：设计结果与预测的相符合，关键路径在具体的工程中有着重要的作用，当一个AOE网络中的关键路径只有一条时，加速关键路径上的任一关键活动，能够加速整个工程的完成。但当一个AOE网络中的关键路径不止一条时，加速任一关键活动不一定能够加速整个工程的完成。如方案1与方案2在改变关键路径时整个工程的进度...

数据结构假设一个工程的进度计划用AOE网题,答：若 e[i]=l[i]即为关键活动。由关键活动组成的路径即关键路径 v1最早发生时间:ve[1]=ve[0]+a1=0+5=5;v2最早发生时间:ve[2]=ve[0]+a2=0+6=6;v3最早发生时间:有两条路v0->v1->v3,路径长度为5+3=8；v0->v2->3, 路径长度为6+12=18；取最大的即公式中的Max{ve[i]+dut}...

数据结构 图之关键路径答：l(i):活动ai是由弧<vk,vj>表示，则ai的最晚发生时间要保证vj的最迟发生时间不拖后（vj最迟发生时间为9的话，ai的最迟时间就必须是 9-活动耗时）。因此，l(i)=vl(i)-len<vk,vj>，即：活动到达顶点的最晚发生时间减去边的权重参考之前的个顶点的ve和c：l(i) = 当前边的指向结点的最...

数据结构AOE网最长路径问题答：图中每个顶点表示事件，每条弧表示活动，从定义中也可以知道，最长路径即是关键路径，此图可以表示一个工程的流程图，一个工程的最早完成时间自然是工程中所有最花费时间的活动都已完成所花费的最长时间，因为工程中的某些子工程是可以同时进行的。大概就是这样，如果要问这个18是怎么求出来的，这个问题就...

关键路径是指aoe网中答：1、有向无环：AOE网是一个有向图，其中没有环路，即任何活动都遵循一定的先后顺序，不会出现循环依赖的情况。2、关键路径唯一：在一个AOE网中，关键路径是唯一的，它由进入顶点后到离开顶点前所经历的所有活动的最长路径组成。关键路径的长度决定了整个项目的最短完成时间。3、活动间的关系明确：在AOE...

aoe网,求关键路径 最早发生的时间为什么要取最大值答：我的理解是：每个事件在开始时，要等待前驱活动都要完成才能开始，所以关键路径是所有最长活动时间的和。

大家正在搜

数据结构中的关键路径数据结构关键路径例题图解数据结构图关键路径数据结构求关键路径例题数据结构关键路径计算简单例题数据结构关键路径求解数据结构求关键路径视频数据结构关键路径实验报告数据结构最短路径

第二张图中第二处画波浪线地方，如何知道最迟开始时间和最早开始...

《数据结构》关键路径问题【高手进】

第二张图中第一处画波浪线的地方，为什么要用恒等式呢？如果直接...

数据结构，图中画波浪线的的地方，这个外部结点指的是什么呢？

数据结构，求助。AOE网中工程求最短时间为什么选最长路径作关...

高等数学，第二张图中第二个画波浪线的地方，那个积分表达式的结...

第二十二题，根据第二张图画蓝色波浪线的地方，第三张图画波浪线...

数据结构AOE网关键路径问题，不算活动差，直接看事件最迟最早...