首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵,如表1-3所示, 要求: 若将图看成AOE网,列出其关键活动及相应的有向边<i,j,w>i,j为顶点,w为权值,试问其关键路径的长度是多少?
对给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵,如表1-3所示, 要求: 若将图看成AOE网,列出其关键活动及相应的有向边<i,j,w>i,j为顶点,w为权值,试问其关键路径的长度是多少?
admin
2017-11-20
107
问题
对给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵,如表1-3所示,
要求:
若将图看成AOE网,列出其关键活动及相应的有向边<i,j,w>i,j为顶点,w为权值,试问其关键路径的长度是多少?
选项
答案
表1-11中的阴影部分为最早发生时间=最晚发生时间的活动。 [*] 关键活动:v1,v3,v4,v5,v7;相应的有向边:<v1,v3,5>,<v3,v4,1>,<v4,v5,5>,<v5,v7,9>;关键路径的长度是20。
解析
转载请注明原文地址:https://kaotiyun.com/show/qNRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于清朝军机处的叙述,不正确的是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
关于德意志宗教改革的说法不正确的是()
关于垄断组织的积极作用,不正确的说法是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
下面有关兵制的内容,与唐玄宗有关的是()
随机试题
回弹法是用回弹仪通过测混凝土的( )来确定混凝土强度。
测绘项目成本预算中,如果项目是生产经营承包制,则其成本预算不包括()。
城市生态系统具有()。
民法的调整对象是()。
pseudo-translation
目前有关认证的使用技术主要有3种:消息认证,身份认证和【 】。
Thedemoralizingenvironment,decrepit(老朽的)buildingandminimalmaterialsmakethehighschoolexperienceforthesechildrena
Accordingtoasurvey,whichwasbasedontheresponsesofover188,000students,today’straditional-agecollegefreshmenare"
"______doesMr.JohnsongotoLondononbusiness?""Atleastonceamonth."
TheHundredYears’Warwasaconflictbetween
最新回复
(
0
)