首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
admin
2013-12-31
62
问题
下图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月,毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
下列不属于19世纪三四十年代欧洲三大工人运动事件的是()。
略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)
外国侵略者火烧圆明园事件是发生在()中。
中国近现代民族工业中规模最大的民营棉纺织企业是
汉元帝建昭三年(前36),西域副校尉陈汤发西域各国兵远征康居,击杀了挟持西域各国并与归汉的呼韩邪单于为敌的(),匈奴的势力在西域消失,汉和西域的通道大为安全。
1848年2月,马克思、恩格斯为国际无产阶级组织——共产主义者同盟起草的纲领()在伦敦发表。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
元代对边疆地区的统治方式不同于其他三地的一地是()。
随机试题
考生文件夹下存在一个数据库文件“samp2.accclb”,里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”,其中“tA”和“tB”表中“房间号”的前两位为楼号。试按以下要求完成设计:(1)创建一个查询,查找楼号为“01”的客人记录
风湿热的一般表现中不包括
属于胃肠动力变化而影响药物吸收的是
痰蒙心神证的表现应除外哪项()
链斗式挖泥船顺流施工时其尾锚抛设应()。
江老师十分注重自我学习,却经常不参加学校的校本研修活动。江老师的行为()
2016年6月下旬,英国举行了脱欧公投,“脱欧”是指脱离()。
马克思主义是科学,从根本上说在于它()。
关于法律权利与法律义务的关系,正确的观点有
Childrengoingtoschoolmusthaveachanceto_____excessphysicalenergy;childrenevenmorethanadultsrequireandenjoyphys
最新回复
(
0
)