首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知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
)
