首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
admin
2013-12-31
48
问题
下图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
学硕统考专业
相关试题推荐
分析百家争鸣的社会背景及主要原因。
略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)
共产国际第七次代表大会讨论的主题是()。
1868年,擅自代表清政府与美国政府签订《中美续增新约》,承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
在1919年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
古希腊是西方文明的发源地,古希腊雅典的民主政治则开启了西方民主制度的先河。下列关于雅典民主政治的说法,符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期,雅典民主政治达到了顶峰④包
二战后,美国推行“冷战”政策的表现有()①向西欧提供经济援助②支持联邦德国崛起③以联合国名义直接出兵朝鲜④成立北大西洋公约组织
随机试题
Itwasnotuntilyesterdayeveningthathechangedhismind.
设z=x2y+xy2,则=【】
桑螵蛸散的功用不包含
雌激素的周期性变化中下列哪项正确
脑脊液涂片墨汁染色,见到圆形菌体细胞周围宽的空白圈初步诊断为
黄芩主治黄连主治
藏羚羊是中国国家一级保护动物,主要分布在西藏、青海、新疆西部80多万平方千米的高寒荒漠地区,其中80%的区域在西藏羌塘境内。自20世纪80年代开始,由于受国际藏羚绒制品消费和非法贸易利益的驱使,青藏高原上的藏羚羊遭受了盗猎分子的大肆猎杀,种群数量急剧下降。
2012年与2011年相比,全国各城市第三产业增加值()。
阅读下列说明和流程图,回答问题1至问题3。【说明】某考务处理系统具有以下功能:(1)输入报名单;(2)自动编制准考证号;(3)输出准考证;(4)输入成绩清单;(5)输出成绩通知单;(6)输出成
按覆盖的地理范围进行分类,计算机网络可以分为三类______。
最新回复
(
0
)