首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
admin
2013-12-31
84
问题
下图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世纪三四十年代欧洲三大工人运动事件的是()。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
试分析淝水之战前后南北政权的特点及其变化。
我国第一部系统的史学理论著作是()。
在中国共产党的“西部大开发”战略中,提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线,逐步形成一些有特色的跨行政区域的经济带,以下不属于其中的是()
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
()一书对日月食的记录非常翔实,最早的一次是鲁隐公三年二月(公元前720年2月20日)的日全食,比西方的记录早了130多年。
在1919年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
《汉谟拉比法典》中规定:如果奴隶胆敢对主人说:“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
随机试题
高压色谱法采用内标法定量,内标物应选择样品中含有的组分作为标准品。
(2011年)病毒所具有的核酸类型是:
西方发达国家已形成了比较完备的城市社区组织管理体系,它们一般具有以下共同特点,其中错误的是()
大片时代为国产儿童片的产业运作提供了广阔的市场舞台,客观上的人口资源优势、儿童文化消费的升温、动画电影培育的影院观影热潮等,也为国产儿童片的发展提供了有利条件。不过儿童观众毕竟有其特殊性,我们不能简单以商业模式作为儿童片发展的唯一目标,不能单纯以票房来衡量
甲某是某中药厂厂长,组织该厂生产大量假药销售给个体医生,销售额达到16万元,其违法所得均归本单位所有。甲某()。
民事诉讼程序包括
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork.Further,eachroutingprotocolformsametricag
IEEE802.11b的典型解决方案有()解决方案,单接入点解决方案,多接入点解决方案与无线中继解决方案。
以下程序的运行结果是_______。#include"stdio.h"main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12};int*p=a+5,*q=NULL;
CompareQuantityAandQuantityB,usingadditionalinformationcenteredabovethetwoquantitiesifsuchinformationisgiven,
最新回复
(
0
)