首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
admin
2013-12-31
50
问题
下图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
学硕统考专业
相关试题推荐
下列不是空想社会主义产生的历史背景的是()。
下列不属于19世纪三四十年代欧洲三大工人运动事件的是()。
火烧圆明园事件发生在哪次战争中?()
中国近现代民族工业中规模最大的民营棉纺织企业是()。
汉元帝建昭三年(前36),西域副校尉陈汤发西域各国兵远征康居,击杀了挟持西域各国并与归汉的呼韩邪单于为敌的(),匈奴的势力在西域消失,汉和西域的通道大为安全。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
随机试题
如果y与x-1成正比,比例系数为k1,y与x+1成反比,比例系数为k2,且k1:k2=2:3,则x的值为()。
话本《错斩崔宁》故事情节的重要特色是运用了()
月亮,在半梦半醒之间迟子建①太阳是不大懂得养生的,只要它出来,永远圆圆着脸,没心没肺地笑。月亮呢,它修行有道,该圆满时圆满着,该亏的时候则亏。它的圆满,总是由大亏小亏换
男性,40岁,跑步后出现右腰疼痛1天,尿呈淡洗肉水样,首先应该做下列哪些检查
胃经是人体重要经脉,从头走足。
函数f(x)=在区间[-π,π]上的最小值点x1等于()。
小明为人仗义,有很多朋友,但是容易冲动,攻击性很强,小明最可能属于()。
请认真阅读下列材料,并按要求作答。依据拟定的教学目标,设计技术教学环节的步骤,并说明理由。
从所给资料可以判断,下列陈述正确的是()。从资料得知2004年1月至4月,我国出口服装总量为()。
SeveralyearsagoIvisitedEgypt.AfterleavingCairoandtravelingthroughthehotdesertsandsIeventuallyfoundmyselfstan
最新回复
(
0
)