首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知AOE网中顶点v1,v2,v3,……v7分别表示7个时间,有向线段a1,a2,a3,……a10分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。
已知AOE网中顶点v1,v2,v3,……v7分别表示7个时间,有向线段a1,a2,a3,……a10分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。
admin
2014-12-08
32
问题
已知AOE网中顶点v
1
,v
2
,v
3
,……v
7
分别表示7个时间,有向线段a
1
,a
2
,a
3
,……a
10
分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。
选项
答案
[*] 关键路径:v
1
v
2
v
5
v
7
v
1
v
4
v
5
v
7
关键活动:a
1
a
2
a
4
a
8
a
9
解析
AOE网中从源点到终点的最大路径长度(这里的路径长度是指该路径上的各个活动所需时间之和)的路径称为关键路径。关键路径长度是整个工程所需的最短工期。关键路径上的活动称为关键活动。要缩短整个工期,必须加快关键活动的进度。
寻找关键活动时所用到的几个参量的定义。
假设第i条弧为
,dut(
)为弧
上的权值。
(1)事件的最早发生时间ve[k]=从源点到顶点k的最长路径长度。
ve(源点)=0;
ve(k)=Max{ve(j)+dut(
)}
(2)事件的最迟发生时间v1[j]=从顶点j到汇点的最短路径长度。
vl(汇点)=ve(汇点);
vl(j)=Min{v1(k)一dut(
)}
(3)活动i的最早开始时间e(i)=ve(j)。
(4)活动i的最晚开始时间l(i)=vl(k)一dut(
)。
e
一l
的活动就是关键活动,关键活动所在的路径就是关键路径。
转载请注明原文地址:https://jikaoti.com/ti/HYajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
波兰三次被瓜分的时间是()
在努力纠正“文化大革命”错误的过程中,遇到的严重障碍是()
关于伯里克利时代的叙述,不正确的是()。
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
家庭联产承包制与合作化前的个体经济的区别。
试述宋代理学产业的社会背景及主要内容。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
随机试题
胸腺上皮细胞的主要功能是
HLA一Ⅱ类分子包括
汪某(某公司出纳)在某日半夜下班回家路上,在一胡同内被不明身份人捅了一刀,正中腹部,流血过多,昏厥过去,后被路人甲救起送往医院。路人甲还向公安机关报了案,经鉴定为重伤。公安机关经过侦查认为,汪某同事李某因工资的事情与汪某结下仇恨,嫌疑较大。经传唤,李某供述
关于营业税、城市维护建设税、教育费附加,叙述正确的是()。
下列关于土地使用权抵押的法律特征,表述不正确的是()。
按订单生产的生产方式是指,在对市场需求量进行预测的基础上,有计划地进行生产,并有一定的库存。
甲某在打电话时无意中发现电话机旁县检察院的举报箱中露出一封信,随手取出。发现该信举报该县某局长乙某有受贿4万多元的犯罪事实。甲某与乙某熟识,便将举报信交给乙某。乙某当即酬谢甲某8000元现金。事后,乙某与行贿者串通,并销毁了有关罪证。()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
《清明上河图》是北宋作品,描绘了八百多个人物,七十多匹牲畜,二十多辆车、轿,二十九艘大小船只,以及各具特色的房屋、桥梁、城楼等。这幅画主要表现的是()。
InasurveyconductedbyresearchfirmHarrisInteractive,71%ofAmericanssaidthatspendingextramoneyontravelduringthe
最新回复
(
0
)