首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知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
59
问题
已知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://kaotiyun.com/show/9Oxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
武昌起义胜利后,被推举为湖北军政府都督的是()。
曹操统一北方的关键战役是()。
()后,辽东局势起了根本变化,明朝在军事上失去主动进攻的力量,而后金则由防御转入进攻。
晚清时期下列武装力量出现的先后顺序是
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
日本明治维新和中国戊戌变法一成一败的原因。
建国初期的土地改革与解放战争时期的土改最主要的区别是()。
屋大维的权力达到顶峰是在获得了哪一称号之后?()
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
随机试题
A、 B、 C、 D、 B
上颌第一磨牙近远中向隐裂,可能发生的不良影响是
熊胆主治
适用高血压伴有胃、十二指肠溃疡病人的药是因加快心率而易诱发心绞痛的药物是
下列表述中,属于法的深层本质的是()。
糯米对于()相当于()对于油条
下列叙述中正确的是()。
一个字符的标准ASCⅡ码的长度是()。
将考生文件夹下HIGER\YION文件夹中的文件ARIP.BAT重命名为FAN.BAT。
Motherwasbusy______whenyourangup.
最新回复
(
0
)