【数据结构 AOE网 求关键路径和关键活动】_求aoe网的关键路径和关键活动-程序员宅基地

技术标签: 考研数据结构  数据结构  

AOE网求关键路径和关键关键活动

例题1

在这里插入图片描述

  1. 写出所有事件的最早开始时间和最晚开始时间
  2. 所有事件的最早发生时间ve(i),按拓扑排序序列,一次求各个顶点的ve(i);ve(i)=Max{ve(j)+weight(vj,vi)},vj是vi的任意前驱
  3. 所有事件的最晚发生时间vl(i),按逆拓扑排序序列,一次求各个顶点的vl(i);vl(i)=Min{ vl(j)-weight(vj,vi)},vj是vi的任意后继
v1 v2 v3 v4 v5 v6
ve(i) 0 3 2 6 6 8
vl(i) 0 4 2 6 7 8
  1. 求所有活动的最早发生时间ei()=ve(i)
  2. 求所有活动的最晚发生时间
a1 a2 a3 a4 a5 a6 a7 a8
e(i) 0 0 3 3 2 2 6 6
l(i) 1 0 4 4 2 5 6 7
l(i)-e(i) 1 0 1 1 0 3 0 1

则关键路径为:v1->v3->v4->v6
关键活动为:a2,a5,a7

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_43520227/article/details/126917831

智能推荐

java编程基础总结——29.多线程编程_public integer call-程序员宅基地

文章浏览阅读100次。多线程编程基础java自身提供了创建多线程的方案:继承Thread 、实现Runable接口、实现Callable接口线程对象的一些常见方法线程对象的一些常见方法:_public integer call

Logstash 对接 Kafka,在写入ES的时候,报错:Will Retry with exponential backoff {:code=>400_encountered a retryable error. will retry with exp-程序员宅基地

文章浏览阅读1.7k次。[2022-05-12T15:09:13,065][ERROR][logstash.outputs.elasticsearch][unreasonable_use_kafka][d2128c0736a801fa462a2aea862c6bbf3923c3cce59e00fc70fa6e234d9dac33] Encountered a retryable error. Will Retry with exponential backoff {:code=>400, :url=>"http://_encountered a retryable error. will retry with exponential backoff {:code=>4

iOS中左右滑动切换,滑动标签页导航的设计思路_ios 多标签左右切换内容-程序员宅基地

文章浏览阅读1.7w次,点赞3次,收藏11次。iOS中左右滑动切换,滑动标签页导航的设计思路iOS开发中经常(几乎每个APP都含有这样的页面吧,几乎!UI设计师也都是这样抄来抄去…..)demo见Github:https://github.com/zhengwenming/SliderTab估计很多人都会说,直接用第三方就可以了,很多人封装过,很好用。而且这样的页面用第三方2分钟搞定,省时省力。 笔者也曾用过第三方,但是屡屡出_ios 多标签左右切换内容

基于微信小程序的点餐系统设计与实现(lw+数据库+讲解等)_微信点餐小程序数据库设计-程序员宅基地

文章浏览阅读947次,点赞28次,收藏15次。基于springboot+uniapp的点餐系统设计与实现_微信点餐小程序数据库设计

python实现yolo目标检测_Yolov5—实现目标检测(win10)-程序员宅基地

文章浏览阅读9.6k次,点赞5次,收藏38次。Yolov5—实现目标检测(win10)该方法可以在win10上实现Yolov5的目标检测,配置前需要安装Anaconda3一、环境配置源码下载地址:https://github.com/ultralytics/yolov5.git推荐使用B站up主修改好的文件配置Yolov5环境。(链接点这里:提取码为“ugpg”)Pytorch:1.5.1Cuda:10.1Python:3.7打开Anacon..._yolov5检测api

mktemp linux,Linux mktemp 命令使用方法-程序员宅基地

文章浏览阅读213次。原标题:Linux mktemp 命令使用方法Linux mktemp命令用于建立暂存文件。mktemp建立的一个暂存文件,供shell 使用。创建临时文件或者目录,这样的创建方式是安全的。此命令的适用范围:RedHat、RHEL、Ubuntu、CentOS、SUSE、openSUSE、Fedora。语法mktemp [-qu][文件名参数]参数:-q  执行时若发生错误,不会显示任何信息。-u ..._xbfi

随便推点

dex2jar与jd_gui反编译Android中JAVA代码_android jd_gui java代码在哪里-程序员宅基地

文章浏览阅读1.1k次。1、下载文件,解压dex2jar就不必多说了吧_android jd_gui java代码在哪里

浅谈航管二次雷达工作原理-程序员宅基地

文章浏览阅读1w次,点赞5次,收藏29次。航管二次雷达工作原理与应用1.航管二次雷达简介:航管应答一般称为空中交通管制雷达系统(Air Traffic Control Radar Beacon System)或二次航管雷达,是用来提供地面对空中交通监视和管制的应答系统。该系统由地面扫描询问雷达和空中雷达应答机组成工作的频段为L波段。地面雷达将收到飞机应答信号通过系统处理后,地面显示器以目标光点的形式在平面显示出来,屏幕显示位置对应飞机..._二次雷达

NVIDIA的黑科技3:VXGI体素全局光照_立体像素全局光照-程序员宅基地

文章浏览阅读5.2k次。每一个行业都有自己的“圣杯”,例如能源方面的核聚变、医药方面的癌症特效药以及空间探索方面的超光速推进力。 任何领域中“圣杯”的定义都是难以实现和代价高昂的,或者完全是科幻产物。也许这就是我们之所以对此心驰神往的原因所在。   计算机图形领域的“圣杯”就是“实时全局光照”。全局光照是一种渲染游戏环境的方法,它通过模拟光线的行为,从而体现各个表面之间的光线反射效果。然而以光子级别进行自然仿真处_立体像素全局光照

Shopee(虾皮)运营没流量?没销量?只因你没掌握店铺引流方法大全-程序员宅基地

文章浏览阅读182次。运用各站点的直播功能进行引流,在直播中可以加入要推的商品,并在直播中发放优惠券,同时可以引导观众关注店铺。每天分时段小批量上新商品,这样新上传的商品会在同类商品的搜索排名中处于靠前的位置,有利于店铺持续曝光。3)加购优惠:对上Shopee限时抢购的商品设置为加购优惠主商品,并将新品设置为加购商品,精准养链接。中国卖家中心的营销工具包含多种店铺营销活动,可以增加商品的曝光度和市场竞争力,刺激买家的消费欲望。根据目标客户群选品:比如,如果60%-70%的用户为年轻女性,则关注性价比高的潮流商品;

CSS中 设置( 单行、多行 )超出显示省略号_css超出显示...-程序员宅基地

文章浏览阅读10w+次,点赞46次,收藏121次。css设置超出显示省略号可分两种情况:但使用的核心代码是一样的:需要先使用 “overflow:hidden;” 来把超出的部分隐藏,然后使用“text-overflow:ellipsis;”当文本超出时显示为省略号。思路:1、使用 overflow:hidden; 语句不显示超过对象尺寸的内容,就是把超出的部分隐藏了;2、使用 -webkit-line-clamp: 行数; 语句限制显示文本的行数;3、使用 text-overflow:ellipsis; 语句用省略号“…”隐藏超出范围的文本说明_css超出显示...

Linux内存管理-浅谈物理内存与虚拟内存_linux 物理内存使用到80%的时候数据开始往虚拟内存转移-程序员宅基地

文章浏览阅读1.3k次,点赞2次,收藏3次。二 物理内存和虚拟内存我们知道,直接从物理内存读写数据要比从硬盘读写数据要快的多,因此,我们希望所有数据的读取和写入都在内存完成,而内存是有限的,这样就引出了物理内存与虚拟内存的概念。物理内存就是系统硬件提供的内存大小,是真正的内存,相对于物理内存,在linux下还有一个虚拟内存的概念,虚拟内存就是为了满足物理内存的不足而提出的策略,它是利用磁盘空间虚拟出的一块逻辑内存,用作虚拟内存的_linux 物理内存使用到80%的时候数据开始往虚拟内存转移

推荐文章

热门文章

相关标签