求有向图的简单路径_2020福建农信社招聘-关键路径

2020福建农信社公告暂未发布,预计于2020年1月发布公告,历年福建农信社笔试以纸考形式进行,同时笔试内容包含经济、金融、计算机、法律、财会、公基、三农、农信文化、普惠金融、市场营销、时政等部分,相对而言考试知识点较多,需要提前备考,才能充分掌握。在此福建农信社招聘网对相关招聘信息进行了整理与汇总,大家可以提前了解,做好准备!

1.基本概念

关键路径是解决工程完成需要的最短时间问题。

692c24566c4b1f628e493bc361d8bbce.png

AOE网:在一个表示工程的带权有向图中,用顶点表示事件,用有向边表示活动,用边上的权值表示活动的持续时间,这种有向图的边表示活动的网称为AOE网(Activity On Edge Net-work)。AOE网中没有入边的顶点称为始点或源点,没有出边的顶点称为终点或汇点。

关键路径:AOE网路径上各个活动所持续的时间之和称为路径长度,从源点到终点具有最大长度的路径叫关键路径,在关键路径上的活动叫关键活动。

2.关键路径的算法

beadf24a5d991e086258d23c8d426971.png

①建立AOE网的存储结构;

②从源点出发,令ve[0]=0,然后求出其余各顶点的最早发生时间ve[i](1<=i<=n-1)。即从前向后计算,取最大的值,计算方法是,直接前驱结点的ve[j]+到达边(指向顶点的边)的权值,有多个值的取较大的。

985cd94c955b1847e9c8099a6fb33567.png

③从终点

19a540bea4ee10961168533e4d95f7c9.png

出发,令vl[n-1]=ve[n-1],然后求其余各顶点的最迟发生时间vl[i](2<=i<=n-2)。即从后向前计算,取小值,也就是,直接后继结点的vl[j] -发出边(从顶点发出的边)的权值,有多个值的取较小者。

cdfe5c2a582f19c3b54f8c5d7237318a.png

④根据各点的ve和vl值,求每条弧s的最早开始时间e(s)和最迟开始时间l(s)。其中,活动的最早开始时间等于它的发出顶点的最早发生时间,活动的最迟开始时间为活动的到达顶点的最晚发生时间减去边的权值。若满足条件l(i)=e(i),则为关键活动。

⑤计算AOE网的关键路径

AOE网即边表示活动的网络。通常,可用AOE网来估算工程计划的完成时间。如下所示的AOE网包括11项活动,9个事件,每个事件都有所需的完成时间。我们现在要解决的是:(1)完成整项工程至少需要多少时间(最短时间);(2)哪些活动是影响工程进度的关键(关键活动)。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/501211.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

cad插件_CAD插件自动编号安装教程

插件下载[名称]&#xff1a;CAD插件-自动编号[大小]&#xff1a;3.67MB [语言]&#xff1a;简体中文 [安装环境]&#xff1a;Win7/Win8/Win10[支持版本]&#xff1a;CAD2004-2020[32/64位下载链接]&#xff1a;pan.baidu.com/s/1XACgkA4OTrsk08QdGQB9RQ[提取码]: 8327安装中有…

Nginx的初步安装

目录 Nginx的初步安装 1.使用远程连接工具连接Linux操作系统 2.因为是开源的&#xff0c;所以可以去官网直接下载 3.安装Nginx前需要安装一些相关的依赖包 第一步&#xff1a;&#xff08;用第一种方式&#xff1a;wget的方式&#xff09;安装pcre 第二步&#xff1a;安装…

苹果手机电越充越少怎么回事_手机充着电,电量缺越来越少是怎么回事?

手机充电状态下越充越少一般由以下几个方面原因造成&#xff1a;手机系统故障&#xff0c;因此导致电池电量显示出现问题。充电器出现故障。充电器和手机接触不良。手机电池出现问题。手机本身存在质量问题。解决方法&#xff1a;手机系统故障&#xff0c;因此导致电池电量显示…

串口助手驱动_STM32Cube22(补充) | 使用硬件I2C驱动OLED(SSD1306)

点上方蓝字关注我们每天都有好玩的东西等着你本篇详细的记录了如何使用STM32CubeMX配置STM32L431RCT6的硬件I2C外设驱动0.96OLED屏幕。1. 准备工作硬件准备开发板首先需要准备一个开发板&#xff0c;这里我准备的是STM32L4的开发板(BearPi)&#xff1a;OLED屏幕这里我使用的是0…

Nginx的开启和关闭

目录 Nginx操作的常用命令 1.首先进入Nginx的目录 2.查看Nginx的版本号 3.启动Nginx 4.关闭Nginx 5.重新加载Nginx Nginx操作的常用命令 1.首先进入Nginx的目录 /usr/local/nginx/sbin 2.查看Nginx的版本号 3.启动Nginx 查看进程状态&#xff1a;是否有nginx进程启动 4…

jq 通过标签名称获取标签_如何快速通过今日头条原创标签的审核?

拥有头条自媒体的作者越来越多&#xff0c;未来可能会有更多的人拥有自媒体平台&#xff0c;但真正能够获得平台授予的原创标签的作者&#xff0c;恐怕是少了许多&#xff0c;头条号对于原创标签的审核尤为严格&#xff0c;如何快速通过原创标签的申请&#xff0c;下面为大家分…

Nginx的配置文件

目录 Nginx的配置文件 1.找到Nginx配置文件的位置 2.Nginx配置文件组成 第一部分&#xff1a;全局块 第二部分&#xff1a;events块 第三部分&#xff1a;http块 &#xff08;1&#xff09;http 全局块 &#xff08;2&#xff09;server 块 Nginx的配置文件 1.找到Ngin…

C++为什么空格无法输出_OOP 面向对象编程:由 C 到 C++

作者&#xff1a;鲸90830链接&#xff1a;https://www.cnblogs.com/whale90830/p/10488595.html由C到COOP第一课C语言的局限C的特点C的程序特征C程序的结构特性C程序的编辑、编译和运行⭐C对C的补充C语言的局限类型检查机制相对较弱&#xff0c;使得程序中的一些错误不能在编译…

idea无法导入主题jar包_总结IDEA开发的26个常用设置

IDEA 软件设置Settings页面Settings是对软件本身的一些属性进行配置&#xff0c;例如字体 主题 背景图 插件等。如何打开Settings设置页面Settings设置页面结构详解结构Appearance & Behavior 外观和行为Keymap 快捷键Editor 编辑器设置Plugins 插件Version Control 版本控…

Nginx的配置实例(反向代理准备工作)

目录 反向代理准备工作 1.实现效果 2.准备工作 &#xff08;1&#xff09;在 Linux 系统中安装 tomcat 服务器&#xff0c;使用默认端口号 &#xff08;2&#xff09;设置对外开放访问的 端口号 &#xff08;3&#xff09;测试&#xff1a;在 windows 系统中通过浏览器访…

交叉线和直通线各自用于什么场合?为什么?_【小麓讲堂】偏振光与LCD、OLED、3D、AR到底有什么关系?...

你了解自然界物体反射的光与电子显示设备发出的光有什么区别吗&#xff1f;你知道LCD、OLED、3D、AR的工作原理吗&#xff1f;你清楚偏振光与它们的关系吗&#xff1f;今天我们就跟大家聊一聊偏振光与多媒体显示设备的关系。人们常说眼睛是心灵的窗户&#xff0c;其实眼睛不单是…

php多个表中查找数据_Excel实战技巧74: 在工作表中创建搜索框来查找数据

学习Excel技术&#xff0c;关注微信公众号&#xff1a;excelperfect本文主要讲解如何创建一个外观漂亮的搜索框&#xff0c;通过它可以筛选数据并显示搜索结果。如下图1所示&#xff0c;在数据区域上方放置有一个文本框&#xff0c;用来输入要搜索的文本&#xff0c;其名称重命…

Nginx的配置实例(反向代理实例 )

目录 反向代理实例 1.实现效果 2.准备工作 &#xff08;1&#xff09;准备两个服务器&#xff0c;一个8080端口&#xff0c;一个 8081端口 &#xff08;2&#xff09;创建文件夹和测试页面 3.反向代理具体配置 &#xff08;1&#xff09;找到 nginx 配置文件&#xff0…

Spring框架概述(快速入门)

Spring 框架概述&#xff1a; 目录 Spring 框架概述&#xff1a; 1.Spring 是轻量级的开源的 javaEE 框架 2.Spring 有两个核心部分&#xff1a;IOC 和 AOP&#xff1a; 3.Spirng 特点&#xff1a; 4.Spring 的下载 5.接下来&#xff0c;通过一个小例子来掌握spring入门…

初学者怎么自学python编程_怎样自学python编程?从零开始学习python,400集免费教程!...

作为小白&#xff0c;在学习Python的时候&#xff0c;必然会走一定的弯路&#xff0c;有人在弯路上走丢了&#xff0c;有人走出了弯路。我就是属于还未走出弯路的同学&#xff0c;所以我想谈谈我的Python学习之路。 01先了解一下什么是python‍&#xff1f; Python 是一种通用的…

IOC容器(底层原理解读)

IOC的概念和原理 目录 IOC的概念和原理 1.什么是IOC &#xff08;1&#xff09;控制反转&#xff1a; &#xff08;2&#xff09;使用IOC的目的&#xff1a;降低耦合度 &#xff08;3&#xff09;IOC解耦过程图解 2.IOC的底层原理 3.IOC接口 &#xff08;1&#xff09…

python怎么画图片 wafer map_Python wafer_map包_程序模块 - PyPI - Python中文网

晶圆图 绘制一张晶圆图。用于半导体加工和分析。 内容安装 用法键盘快捷键和鼠标用法rel"nofollow">键盘快捷键和鼠标用法 注意事项当前能力 更改日志 功能鼠标和键盘快捷键&#xff01; 知道半M1-0302晶圆尺寸&#xff01; 你可以改变颜色&#xff01; 放大缩小&…

IOC操作Bean管理XML方式(创建对象和set注入属性)

目录 1.什么是 Bean 管理&#xff1a; &#xff08;1&#xff09;通过 Spring 创建对象 &#xff08;2&#xff09;通过 Spring 注入属性 2.IOC 操作 Bean 管理有两种方式&#xff1a; &#xff08;1&#xff09;基于 xml 配置文件方式实现 &#xff08;1.1&#xff09;基…

c# 结构体 4字节对齐_【专题4:平时遇到的问题】 之 【3.由结构体字节对齐引发的通信故障】...

希望本是无所谓有&#xff0c;无所谓无的&#xff0c;这正如脚下的路&#xff0c;其实地上本没有路&#xff0c;走的人多了&#xff0c;也便成了路....原创不易&#xff0c;文章会持续更新&#xff0c;感谢您的关注1.问题由来MCU给上位机发送的一帧数据中&#xff0c;总是多一个…

android 全局hook_【Hook】实现无清单启动Activity

引子Hook技术在android开发领域算是一项黑科技&#xff0c;那么一个新的概念进入视线&#xff0c;我们最关心的3个问题就是&#xff0c;它是什么&#xff0c;有什么用&#xff0c;怎么用本系列将由浅入深 手把手讲解这三大问题。本文是第三篇&#xff0c; 高级篇。前面两篇Hook…