RT。书上求关键路径的时候利用了事件最早发生时间etv数组和事件最迟发生时间ltv数组，其中事件最迟发生时间ltv数组初始化为ltv[i]=etv[GL->numVertexes-1]。那假设有9个顶点，V8最后进栈（拓扑序列的最后一位），V9倒数第二个进栈（拓扑序列的倒数第二位），如果将ltv[8]初始为etv[9]不是会出错吗？
其实换个问法就是，AOE网中的汇点的下标一定是对应etv数组的最后一位吗？
我想问一下求关键路径时ltv数组(最迟发生时间)为何要初始化为etv数组的最后一个元素的值？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答
- 2020-05-06 20:31ChatAlgorithm的博客 小禹禹，五一假期马上结束了，你们过得怎么样呢？有没有玩得很开心，收获满满呢？好想听你们在评论区说一说。哈哈，不过我们还是先来说一说今日景禹要给你们分享的内容，关键路径。何为关键路径？如果...
- 2022-06-26 21:16Pandaconda的博客 数据结构与算法专栏 —— C++实现关键路径和最短路径不同，它反而去找最长路径，这种意义何在呢，我们来看个例子。假设小明小王小李参与一个大项目，这个大项目需要他们三个共同完成，也就是说这三人缺一人这项目都...
- 2022-06-26 17:02小白还在写代码的博客 这个“关键”是以工程结束为目标，举个例子吧，比如你在造火箭，众所周知火箭有很多的部件，而每个部件的制造的时间有块有慢，我们想要让火箭起飞，就肯定要等最慢的部件造完才能够组装，不然火箭一飞就爆炸了啊；...
- 2019-08-17 17:11爱吃面包的小庞的博客 关键路径上的关键活动的最早开始的时间和最晚开始的时间应该是相同的（etv==ltv），否则说明还有其他工程会影响工期，这条路径就不是关键路径了。 ete和lte ete：活动的最早开工时间（相对于边来说的） lte：活动...
- 2019-10-29 17:14偷影子的人儿的博客 拓扑排序以及求解关键路径都是属于有向无环网的应用 拓扑排序:解决工程能否顺序进行的问题 介绍2个概念 AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示...
- 2021-03-08 20:13瘦大的博客 一：定义(一)最短时间我们要对一个流程图获得最短时间，就要分析他们的拓扑关系，并且找到当中的最关键的流程，这个流程的时间就是最短时间(二)AOE网(Activity On Edge Network)在一个表示工程的带权有向图中，用到...
- 2020-12-21 09:49weixin_39850365的博客 之前我们介绍过，在一个工程中我们关心两个问题：(1)工程是否顺利进行(2)整个工程最短时间。之前我们优先关心的是顶点(AOV)，同样我们也可以优先关心边(同理有AOE)。(Activity On Edge Network)看看百度百科上解释：...
- 2020-12-31 15:28JarvanStack的博客 关键路径是求「工程上时间最短的问题」的方法 阅读本文前请先了解 拓扑排序 拓扑排序主要解决「工程是否能顺序进行」的问题，关键路径在拓扑排序的基础上解决「工程最短时间的问题」。 一、工程最短时间 工程时间...
- 2021-07-28 23:11never give-up的博客 关键路径：源点到汇点最长的路径 下图（V1,V2,V5,V7,V9）就是关键路径。图中有向边表示活动，比如赋予图中a具体意义：关键路径所需时间为...发现：关键路径上顶点最早发生时间等于最晚发生时间 计算V6的最晚发生时间 V6
- 2020-11-20 10:55LTV817是发光二极管与光电晶体管封装的光电耦合器，为4脚双列直插式塑料封装，可用PC817、PC818、PC810、PC812、PC507、LTP521-1、LTP621-1、ON3111、OC617、PS2401-1、G1C5102等直接代换，广泛用于开关稳压电源的...
- 2022-03-21 22:47h0l10w的博客 概述 1956年，美国杜邦公司提出关键...任何关键路径上的终端元素的延迟将直接影响项目的预期完成时间（例如在关键路径上没有浮动时间)。 AOE网 AOE网（Activity On Edge）即边表示活动的网，是与AOV网（顶点表示活动）
- 2024-02-15 23:48多喝烧碱的博客 好久没更新了，过完年啦，现在更新一下叭路径起始的第一个顶点称为源点，最后一个顶点称为终点。图下图中，我们用红色标注出的就可以认为是一个路径（V0 ->V1 ->V4 ->V6 ->V8）的源点和终点，但不要有误区，其实图中...
- 2021-03-07 23:14LTV
- 2022-06-08 18:46ScarboroughFair#的博客 关键路径算法的实现 四个需要的变量求关键路径的步骤 其中stack2用来存储拓扑序列，以便后面求关键路径时使用。下面是改进过的求拓扑序列算法 下面指代的加粗的部分即为上述代码中注释加上##的...
- 2021-02-12 23:36weixin_39612720的博客 引言之前所说的拓扑排序是为了解决一个工程...加入造一个轮子需要0.5天的时间，造一个发动机需要3天的时间，造一个车底盘需要2天的时间，造一个外壳需要2天的时间，其他零部件需要2天的时间，全部零部件集中到一个...
- 2021-09-20 22:03LTV-MPC自动驾驶汽车路径跟踪算法研究.pdf
- 2021-02-28 12:52睡前消息的博客 关键路径 关键路径在项目管理计算工期等方面有广泛等应用，提升工期就是所见缩减所有关键路径上的工期，并且在实现时需要应用到之前拓扑排序的算法(前提: 有向无环图，有依赖关系)。@pdai¶ 关键路径相关名词相关...
- 2022-09-19 15:24此程序时基于S3C2410系统的液晶显示屏的驱动，同事附上LTV350QV-F05三星3.5触摸屏的说明文档
- 2022-09-14 15:55介绍LCD显示器LTV350QV-F0E
- 2021-05-25 16:57LTV356T-V-G
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 如何在scanpy上做差异基因和通路富集？
- ¥20 关于#硬件工程#的问题，请各位专家解答！
- ¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
- ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
- ¥30 截图中的mathematics程序转换成matlab
- ¥15 动力学代码报错，维度不匹配
- ¥15 Power query添加列问题
- ¥50 Kubernetes&Fission&Eleasticsearch
- ¥15 報錯：Person is not mapped，如何解決？
- ¥15 c++头文件不能识别CDialog