求有向图的简单路径_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,一经查实,立即删除!

相关文章

Linux中的【.】【./】【/】代表的含义【转载】

/是指根目录&#xff0c;就和Windows的我的电脑那个位置差不多。 ./是指用户所在的当前目录。 如下所示&#xff1a; [root~]# cd /etc [root etc]# pwd /etc [rootetc]# cd / [root /]# pwd / [root /]# cd /etc [rootetc]# cd ./ [rootetc]# pwd /etc [root etc]# 下面是linu…

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

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

python中递归函数基例_智慧树python答案

智慧树python答案s "abcd1234"&#xff0c;find()函数可以在字符串中搜索子串&#xff0c;s.find("cd")返回的结果是__________。单try语句(只使用一个try)能够捕捉多种类型的错误"abc"的长度是3&#xff0c;"老师好"的长度是多少&am…

Nginx的初步安装

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

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

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

springboot中文语音识别_【记录】语音识别软件包、代码示例、数据集汇集

语音识别工具&#xff08;1&#xff09;librosa&#xff1a;python&#xff0c;视频与音乐分析链接&#xff1a;https://github.com/librosa/librosa&#xff08;2&#xff09;ASRT_SpeechRecognition&#xff1a;python&#xff0c;基于深度学习的中文语音识别系统链接&#x…

串口助手驱动_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;下面为大家分…

python总结教程_python基础教程总结10——文件

1.打开文件open(name[mode[,buffing]) 参数&#xff1a; 文件&#xff0c;模式&#xff0c;缓冲1)name: 是强制选项&#xff0c;模式和缓冲是可选的#如果文件不在&#xff0c;会报下面错误1 >>> f open(rD:\text.txt,r)2 Traceback (most recent call last):3 Fi…

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;使得程序中的一些错误不能在编译…

python获取钉钉日志数据_python3实现zabbix告警推送钉钉的示例

自己写了一个简单的python脚本&#xff0c;用来推送zabbix告警到钉钉机器人&#xff0c;推送格式为markdown&#xff0c;有需要的可以自己修改markdown的格式及推送的值(zabbix宏)环境如下&#xff0c;理论上zabbix版本不影响&#xff0c;可以看看官方宏定义是否有区别python 3…

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…

多因素方差分析中预测因素的筛多_用回归来理解方差分析(二):两因素方差分析...

1 两因素方差分析的形式多因素方差分析针对的是多因素完全随机设计。包含两个及以上的自变量&#xff0c;为便于讲解&#xff0c;本文以两因素方差分析为例。在一个两因素完全随机设计中&#xff0c;自变量包含&#xff0c;共个水平。自变量包含&#xff0c;共个水平。总共形成…

python in memory_使用 in_memory 工作空间的注意事项

来自&#xff1a;https://pro.arcgis.com/zh-cn/pro-app/tool-reference/appendices/using-the-in-memory-output-workspace.htm使用 in_memory 工作空间的注意事项ArcGIS 应用程序、ArcGIS Pro、ArcMap 和 ArcGIS Server 均具有基于内存的工作空间&#xff0c;即 in_memory 工…