首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
admin
2013-07-12
52
问题
已知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)事件的最迟发生时间vl[j]＝从顶点j到汇点的最短路径长度。
vl(汇点)＝ve(汇点)；
vl(j)＝Min{vl(k)－dut(
)}
(3)活动i的最早开始时间e(i)＝ve(j)。
(4)活动i的最晚开始时间1(i)＝vl(k)－dut(
)。
e
＝l
的活动就是关键活动，关键活动所在的路径就是关键路径。
转载请注明原文地址:https://kaotiyun.com/show/Duxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
1965年美国总统经济报告中宣布：“一个不受衰退威胁的繁荣时期，使我们能够防止经济活动下降的时期到来了，我们相信衰退是不可避免的……国家的措施基本上不能够在衰退开始之前予以防止。”下列能够证明报告观点错误的是()
在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。
中原地区的部落联盟首领尧年老后，选舜为继承人，并传位给舜。舜年老后，传位给禹。这种职位继承制度史称()。
两河流域分为两部分，其中南部称为()。
中国第一条自行设计修建的铁路是在()。
ICMP在TCP／IP协议集中属于()。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
假设Internel的两个自治系统构成的网络如题47图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。若
随机试题
某患者，因肾上腺皮质功能不足，排除水分的能力大为减弱，而出现“水中毒”，补充下列激素可缓解症状的是
患儿，8个月。体重7．6kg，人工喂养，近两月加食肉末后，食而不化，大便偏稀，夹有不消化食物，不思进食，多汗肢倦，乏力易感，面色不华，舌质淡，苔薄白腻，脉缓无力。以下治法哪项不宜
预算调整方案由各级人大审查批准。()
物流现代化主要是指( )。
在基建工地为基建工地服务的各种工棚、材料棚、休息棚和办公室、食堂、茶炉房、汽车房等临时性房屋，在施工期间一律免征房产税。()
0至2岁的幼儿在游戏活动中主要处于()(邹城市)
2008年第一季度生猪的平均生产价格比2008年第二季度生猪的平均生产价格高()。
《断臂维纳斯》是()的著名雕塑。
Whatisthemaintopicoftheinterview?
HowtoTametheAngerMonsterThreefactorscausinganger•time —atwork: —longerworkinghours
最新回复
(
0
)
