首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
admin
2013-12-31
63
问题
下图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年革命的异同点。
简述1931—1937年间的日本侵华史实。(南京大学2004年中国近现代史真题)
简述德意志帝国从建立到1900年前后主要的外交政策。(华南师范大学2006年世界近现代史真题)
分析辛酉政变后清政府内外政策的变化。(陕西师范大学2015年中国史真题)
“八一九”事件反映的矛盾是()。
(《战国策.秦策》)孝公死,惠王代后……人说惠王日:“大臣太重者国危,左右太亲者身危。今秦妇人婴儿比商君之法,莫言大王之法,是商君反为主,大王更为臣也。”文中对惠王说话的人,代表了当时()的利益。
下列选项中,不是由晁错提出的是()
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
随机试题
A、宫颈刮片细胞学检查B、分段诊断性刮宫C、接触性出血D、最常见的妇科良性肿瘤E、绝经后阴道不规则出血宫颈癌的典型临床表现
下列各项中,不应当作为企业存货核算的有()。
根据企业破产法律制度的规定,下列各项中,人民法院应当裁定终止和解程序,并宣告债务人破产的情形有()。
已知:某企业上年营业收入净额为6900万元,全部资产平均余额为2760万元,流动资产平均余额为1104万元;本年营业收入净额为7938万元,全部资产平均余额为2940万元,流动资产平均余额为1323万元。要求:计算上年与本年的总资产周转率(次)、流动
阅读下面材料,回答问题。精神之树张栓固走过古柏掩映的神路,已感到无形的凉意扑面,世事的喧闹在思绪里一点点地远离。在神路的引导下,我们走向这向往已久的老祖宗的庭院,跨越过青石牌坊,走过石桥,我和人们一道虔诚地扑进了千年智者老人的怀抱,充分享受着那种心灵
教育部、国家语委发布的《国家语言文字事业“十三五”发展规划》,提出未来5年的发展目标,即到2020年()。
取保候审属于刑事司法工作中的( )。
资本主义国家选举的实质是
DearMr.Miller,Wereceivedyourletterrequestinghelpto【K4】______youraccesscodesothatyoucangainadmittancetoChenez’
AtleastsincetheIndustrialRevolution,genderroleshavebeeninastateoftransition.Asaresult,culturalscriptsaboutm
最新回复
(
0
)