桐谷西瓜 2015-05-25 06:01 采纳率: 0%
浏览 1657

我想问一下求关键路径时ltv数组(最迟发生时间)为何要初始化为etv数组的最后一个元素的值？

RT。书上求关键路径的时候利用了事件最早发生时间etv数组和事件最迟发生时间ltv数组，其中事件最迟发生时间ltv数组初始化为ltv[i]=etv[GL->numVertexes-1]。那假设有9个顶点，V8最后进栈（拓扑序列的最后一位），V9倒数第二个进栈（拓扑序列的倒数第二位），如果将ltv[8]初始为etv[9]不是会出错吗？

其实换个问法就是，AOE网中的汇点的下标一定是对应etv数组的最后一位吗？

  • 写回答

1条回答 默认 最新

  • Qbuyue 2015-07-10 00:27
    关注

    是的，必须得是从最后一个值倒着算

    评论

报告相同问题？

  • 图解：什么是关键路径？
    2020-05-06 20:31
    ChatAlgorithm的博客 小禹禹，五一假期马上结束了，你们过得怎么样呢？有没有玩得很开心，收获满满呢？好想听你们在评论区说一说。哈哈，不过我们还是先来说一说今日景禹要给你们分享的内容，关键路径。何为关键路径？如果...
  • C++实现图 - 06 关键路径
    2022-06-26 21:16
    Pandaconda的博客 数据结构与算法专栏 —— C++实现关键路径和最短路径不同，它反而去找最长路径，这种意义何在呢，我们来看个例子。假设小明小王小李参与一个大项目，这个大项目需要他们三个共同完成，也就是说这三人缺一人这项目都...
  • 关键路径：解决工程完成需要的时间问题
    2022-06-26 17:02
    小白还在写代码的博客 这个“关键”是以工程结束为目标，举个例子吧，比如你在造火箭，众所周知火箭有很多的部件，而每个部件的制造的时间有块有慢，我们想要让火箭起飞，就肯定要等最慢的部件造完才能够组装，不然火箭一飞就爆炸了啊；...
  • 关键路径算法中的etv和ltv的理解
    2019-08-17 17:11
    爱吃面包的小庞的博客 关键路径上的关键活动的最早开始的时间和最晚开始的时间应该是相同的（etv==ltv），否则说明还有其他工程会影响工期，这条路径就不是关键路径了。 ete和lte ete：活动的最早开工时间（相对于边来说的） lte：活动...
  • 数据结构 图论09 关键路径（AOE）网 通俗易懂
    2020-12-31 15:28
    JarvanStack的博客 关键路径是求「工程上时间最短的问题」的方法 阅读本文前请先了解 拓扑排序 拓扑排序主要解决「工程是否能顺序进行」的问题，关键路径在拓扑排序的基础上解决「工程最短时间的问题」。 一、工程最短时间 工程时间...
  • 拓扑排序以及求解关键路径
    2019-10-29 17:14
    偷影子的人儿的博客 拓扑排序以及求解关键路径都是属于有向无环网的应用 拓扑排序:解决工程能否顺序进行的问题 介绍2个概念 AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示...
  • 理解关键路径，知道这几点就行
    2021-07-28 23:11
    never give-up的博客 关键路径：源点到汇点最长的路径 下图（V1,V2,V5,V7,V9）就是关键路径。图中有向边表示活动，比如赋予图中a具体意义：关键路径所需时间为...发现：关键路径上顶点最早发生时间等于最晚发生时间 计算V6的最晚发生时间 V6
  • 元器件应用中的LTV系列LTV817集成电路实用检测数据
    2020-11-20 10:55
    LTV817是发光二极管与光电晶体管封装的光电耦合器，为4脚双列直插式塑料封装，可用PC817、PC818、PC810、PC812、PC507、LTP521-1、LTP621-1、ON3111、OC617、PS2401-1、G1C5102等直接代换，广泛用于开关稳压电源的...
  • 关键路径算法
    2022-03-21 22:47
    h0l10w的博客 概述 1956年，美国杜邦公司提出关键...任何关键路径上的终端元素的延迟将直接影响项目的预期完成时间（例如在关键路径上没有浮动时间)。 AOE网 AOE网（Activity On Edge）即边表示活动的网，是与AOV网（顶点表示活动）
  • java关键路径流程图_数据结构（五）图---关键路径
    2021-03-08 20:13
    瘦大的博客 一：定义(一)最短时间我们要对一个流程图获得最短时间，就要分析他们的拓扑关系，并且找到当中的最关键的流程，这个流程的时间就是最短时间(二)AOE网(Activity On Edge Network)在一个表示工程的带权有向图中，用到...
  • 关键路径例题图表_算法学习记录-图——应用之关键路径（Critical Path）
    2020-12-21 09:49
    weixin_39850365的博客 之前我们介绍过，在一个工程中我们关心两个问题：(1)工程是否顺利进行(2)整个工程最短时间。之前我们优先关心的是顶点(AOV)，同样我们也可以优先关心边(同理有AOE)。(Activity On Edge Network)看看百度百科上解释：...
  • LTV
    2021-03-07 23:14
    LTV
  • 最短路径与关键路径
    2024-02-15 23:48
    多喝烧碱的博客 好久没更新了，过完年啦，现在更新一下叭路径起始的第一个顶点称为源点，最后一个顶点称为终点。图下图中，我们用红色标注出的就可以认为是一个路径（V0 ->V1 ->V4 ->V6 ->V8）的源点和终点，但不要有误区，其实图中...
  • AOE网关键路径
    2022-06-08 18:46
    ScarboroughFair#的博客 关键路径算法的实现 ​​​​​​四个需要的变量求关键路径的步骤 其中stack2用来存储拓扑序列，以便后面求关键路径时使用。下面是改进过的求拓扑序列算法 下面指代的加粗的部分即为上述代码中注释加上##的...
  • LTV-MPC自动驾驶汽车路径跟踪算法研究.pdf
    2021-09-20 22:03
    LTV-MPC自动驾驶汽车路径跟踪算法研究.pdf
  • fb.rar_LTV350QV-F05__LTV350QV-f05 pdf
    2022-09-19 15:24
    此程序时基于S3C2410系统的液晶显示屏的驱动，同事附上LTV350QV-F05三星3.5触摸屏的说明文档
  • LCD.rar_LTV350QV
    2022-09-14 15:55
    介绍LCD显示器LTV350QV-F0E
  • LTV356T-V-G.pdf
    2021-05-25 16:57
    LTV356T-V-G
  • java 关键路径_图的基础---关键路径理解和实现(Java)
    2021-02-12 23:36
    weixin_39612720的博客 引言之前所说的拓扑排序是为了解决一个工程...加入造一个轮子需要0.5天的时间，造一个发动机需要3天的时间，造一个车底盘需要2天的时间，造一个外壳需要2天的时间，其他零部件需要2天的时间，全部零部件集中到一个...
  • lcd.rar_LTV350QV_ads lcd_ltv350qv-f04_s3c2440a_s3c2440a lcd
    2022-09-23 08:19
    S3C2440A ＋　ＡＤＳ　控制 TFT LCD(LTV350QV-F0E)　的驱动
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥50 易语言把MYSQL数据库中的数据添加至组合框
  • ¥20 求数据集和代码#有偿答复
  • ¥15 关于下拉菜单选项关联的问题
  • ¥20 java-OJ-健康体检
  • ¥15 rs485的上拉下拉，不会对a-b<-200mv有影响吗，就是接受时，对判断逻辑0有影响吗
  • ¥15 使用phpstudy在云服务器上搭建个人网站
  • ¥15 应该如何判断含间隙的曲柄摇杆机构，轴与轴承是否发生了碰撞？
  • ¥15 vue3+express部署到nginx
  • ¥20 搭建pt1000三线制高精度测温电路
  • ¥15 使用Jdk8自带的算法，和Jdk11自带的加密结果会一样吗，不一样的话有什么解决方案，Jdk不能升级的情况