首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
admin
2013-12-31
40
问题
下图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
学硕统考专业
相关试题推荐
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
七月流血事件以后俄国国内政治形势总的特点是()。
简述德意志帝国从建立到1900年前后主要的外交政策。(华南师范大学2006年世界近现代史真题)
汉元帝建昭三年(前36),西域副校尉陈汤发西域各国兵远征康居,击杀了挟持西域各国并与归汉的呼韩邪单于为敌的(),匈奴的势力在西域消失,汉和西域的通道大为安全。
汉元帝建昭三年(前36),西域副校尉陈汤发西域各国兵远征康居,击杀了挟持西域各国并与归汉的呼韩邪单于为敌的(),匈奴的势力在西域消失,汉和西域的通道大为安全。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
美国的垄断组织主要采取的形式是()。
1933年5月,冯玉祥在张家口组织()。
关于大陆人民大规模达到台湾的第一次明确的记录出现在()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
随机试题
在焊接生产中,特别是在现场组装大型金属结构时,广泛使用的是()夹紧机构。
全营养混合液不包括()
党的纲领必须规定党奋斗的最低纲领和最终目标,它必须体现党的性质,它必须决定党在各个时期的政治路线。()
某企业2009年2月1日收到银行的委托收款通知,如该企业对收款人委托收取的款项需要拒绝付款的应当在()内出具拒绝证明。
导游出境带团的上岗证明是()。
圣索菲亚大教堂是哪个国家的建筑?()
下列词语与道家思想无关的有:
2001个球平均分给若干个人,恰好分完。若有一个人不参加分球,则每人可以多分2个,而且球还有剩余;若每人多分3个,则球的个数不够,则原来每人平均分到多少个球?
从网络设计者的角度看,Internet是一个()。
Children’sHealthcareofAtlantawantstomoveGeorgiaoutofthetop10listforchildhoodobesity(肥胖)by2016,officialssaid
最新回复
(
0
)