首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知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
28
问题
已知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
学硕统考专业
相关试题推荐
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
在1900年巴黎代表大会上,第二国际围绕米勒兰入阁事件展开激烈争论,并通过“橡皮决议案”暂时防止了国际的分裂。这个“决议案”的起草人是()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
明代中后期,随着工商业的发展和南北经济联系的加强,在江南地区,自宋元以来初露端倪的新的城市类型——()得到很快的发展。
1934年9月苏联加入国联,对此说法错误的一项是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
材料一:1913年,印度在政府注册的工厂有2744家,1922年时増加到4744家,民族资本获得了丰厚的利润,一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间,印度的制糖业和水泥业得到较快的发展,水泥和糖不再依靠进口。第二次世界大战时
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
问:下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3
随机试题
directionunderhungrunintocomeupmostwithintendbydrawtremblecometoFramton【G1】
女,63岁,因重症胰腺炎住院6个月,行胃肠外营养5个月,下列并发症中与肠外营养无直接关系的是
女性,27岁。左上第三磨牙颊向倾斜左上6食物嵌塞.拟拔除。最常用的麻醉方法是
遗产是可以与人身分离而独立转移给他人所有的财产。这是指遗产具有( )。
法定存款准备金率越高,存款扩张范围越大,即商业银行准备金越多。
设A,B,C均为n阶矩阵,若AB=C,且B可逆,则()
试述概念模型的作用及数据库概念设计的基本步骤。
编译程序和解释程序都是()。
Java中流的实现是在【】的类层次结构内部定义的。
Recently,researchersinvestigatedtheforagingprofilesofbirdspeciesintwoseparateeucalyptusforestsinAustralia:Dryand
最新回复
(
0
)