首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
admin
2013-12-31
41
问题
下图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
学硕统考专业
相关试题推荐
下列不是空想社会主义产生的历史背景的是()。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
试分析第二次世界大战的历史地位。
试分析比较俄国十月革命、德国十一月革命和匈牙利1919年革命的异同点。
当代科技革命说明:作为第一生产力的(),是推动现代生产力发展的最活跃因素,并且是现代社会进步的决定性力量。
火烧圆明园事件发生在哪次战争中?()
汉元帝建昭三年(前36),西域副校尉陈汤发西域各国兵远征康居,击杀了挟持西域各国并与归汉的呼韩邪单于为敌的(),匈奴的势力在西域消失,汉和西域的通道大为安全。
1848年2月,马克思、恩格斯为国际无产阶级组织——共产主义者同盟起草的纲领()在伦敦发表。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
在中国共产党的“西部大开发”战略中,提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线,逐步形成一些有特色的跨行政区域的经济带,以下不属于其中的是()
随机试题
患者,男性,70岁,腹部热液烫伤,伤后1个月仍未愈合,并伴有大量脓性分泌物,治疗应采取( )双手及关节等功能部位深度烧伤。宜采取( )
全国口腔健康调查技术组专家对某省调查人员进行了调查前培训,纠正了一些容易影响调查质量的不足之处。经标准一致性检验不合格的检查者不能参加调查,不合格者的K值在
患者,男,56岁。进行性厌食与心口部不适,下肢出现水肿,肝功能正常,血浆蛋白偏低。查大便隐血经常阳性,尿常规未见异常,可能是因为
根据《合伙企业法》的规定,下列各项中属于普通合伙企业合伙人当然退伙的情形有()。
戊公司是一家以软件研发为主要业务的上市公司,其股票于2013年在我国深圳证券交易所创业板上市交易。戊公司有关资料如下:资料一:X是戊公司下设的一个利润中心.2015年X利润中心的营业收入为600万元,变动成本为400万元,该利润中心负责人可控的固定成本为
尽管不同历史时期,教师职业道德要求有所不同。但不同历史时期,也存在着共同的教育伦理关系,表现出教师职业道德的()。
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneedt
人机界面是数据库应用系统的一个重要组成部分,人机界面设计与用户的关系非常密切。关于人机界面设计,下列说法错误的是()。
在关系模型中,把数据看成一个二维表,每个二维表称为一个【】。
Would-belanguageteacherseverywherehaveonethingincommon:theyallwantsomerecognitionoftheirprofessionalstatusand
最新回复
(
0
)