首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知AOE网中顶点v1,v2,v3,…v7分别表示7个时间,有向线段a1,a2,a3,…a10。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如图10-1所示。请填写表10-1、表10-2两个表格,并用顶点序列表示出关键路径,给出关键活动。
已知AOE网中顶点v1,v2,v3,…v7分别表示7个时间,有向线段a1,a2,a3,…a10。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如图10-1所示。请填写表10-1、表10-2两个表格,并用顶点序列表示出关键路径,给出关键活动。
admin
2013-12-31
72
问题
已知AOE网中顶点v
1
,v
2
,v
3
,…v
7
分别表示7个时间,有向线段a
1
,a
2
,a
3
,…a
10
。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如图10-1所示。请填写表10-1、表10-2两个表格,并用顶点序列表示出关键路径,给出关键活动。
选项
答案
关键路径:v
1
v
2
v
5
v
7
;v
1
v
4
v
5
v
7
。见表10—8。 [*] 关键活动:a
1
a
2
a
4
a
8
a
9
,见表10—9。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/iSxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述20世纪30年代中国社会关于全盘西化和“本土文化”之争。(吉林大学2013年历史学基础真题)
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
曹操统一北方的关键战役是()。
汉元帝建昭三年(前36),西域副校尉陈汤发西域各国兵远征康居,击杀了挟持西域各国并与归汉的呼韩邪单于为敌的(),匈奴的势力在西域消失,汉和西域的通道大为安全。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
评述抗战的三个阶段。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
在一个双链表中,在*p结点之前插入*q结点的操作是()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
随机试题
孕妇先兆流产是指
法院接到宣告失踪申请后,应当发出寻找下落不明者的公告,公告期为()个月。
施工企业项目经理部经营活动的法律后果由()。
国债属于()。
培训和发展领导者技能的理论和方法有()。
__________是学生感知和掌握未知事物的有效手段。
【2015广西】人的主观能动性是人发展的内在动力,其包括()。
Onafour-daytriptoEthiopia,Ihadadream.Inmydream,Isawtwomen,oneolderandoneyounger,facingoneanotheragainst
设f(x)=,则f{f[x)]}等于()
设f(x)可导,且有f’(x)+xf’(x一1)=4,又∫01f(xt)dt+∫0xf(t一1)dt=x3+x2+2x,求f(x).
最新回复
(
0
)