首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
admin
2013-12-31
64
问题
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
选项
答案
该图的邻接矩阵如下: [*] 利用Floyd算法可求得两顶点之间最短路径长度。最后求得: [*] 从A
4
中可求得每对村庄之间的最少交通代价。假设医院建在i村庄时,其他各村庄往返总的交通代价如下所示: 医院建在村庄0时,各村庄往返总的交通代价为12+1 6+4+7+1 3+1 6+4+18=90; 医院建在村庄1时,各村庄往返总的交通代价为13+29+17+20+12+11+8+5=11 5; 医院建在村庄2时,各村庄往返总的交通代价为16+11+12+6+16+29+12+34=136; 医院建在村庄3时,各村庄往返总的交通代价为4+8+12+3+4+17+12+22=82; 医院建在村庄4时,各村庄往返总的交通代价为18+5+34+22+7+20+6+3=115。 显然,把医院建在村庄3时总体交通代价最少。
解析
转载请注明原文地址:https://kaotiyun.com/show/Pvxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
七月流血事件以后俄国国内政治形势总的特点是()。
1949年6月,毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
试分析淝水之战前后南北政权的特点及其变化。
简要分析在蒸汽时代资本主义的决定性的胜利。
试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)
中国近现代民族工业中规模最大的民营棉纺织企业是()。
古希腊是西方文明的发源地,古希腊雅典的民主政治则开启了西方民主制度的先河。下列关于雅典民主政治的说法,符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期,雅典民主政治达到了顶峰④包
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
随机试题
被誉为“岁寒三友”的是()。
设曲线y=x-ex在点(0,-1)处与直线z相切,则直线f的斜率为().
在信用评级机构对各类证券的评级中,以()为基础的国债信用评级总是最高的。正是在这种意义上,人们通常把国债称作“金边债券”。
工程项目风险管理过程中,风险识别工作包括()。
根据《建筑业企业资质管理规定》的规定,企业取得建筑业企业资质后不再符合相应资质条件的,建设主管部门、其他有关部门根据利害关系人的请求或者依据职权,可以责令其限期改正;逾期不改的,资质许可机关可以()其资质。
研究者根据预先拟定好的问题向被调查者提出,在面对面的一问一答中搜集资料,然后对群体的心理特点及心理状态进行分析和推测,这种心理学研究方法属于()。
虽然加涅和奥苏贝尔强调的学习顺序不同,但他们所说的教材知识的层次组织是相同的。()
管理系统的研制是因为()而开始的。
Theconcernthroughouttheworldin1988forthosethreewhalesthatwerelockedintheArcticicewasdramaticproofthatwhale
AreWeReadytoOpen?Emailhasthepotentialasacost-efficientandeffectivemarketingstream.Touseitanduseit
最新回复
(
0
)