首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
admin
2013-12-31
81
问题
下图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://www.kaotiyun.com/show/Pvxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
分析美国独立战争和南北战争的异同。
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
中国近现代民族工业中规模最大的民营棉纺织企业是
明万历年间使地主与农民之间仅仅存在着单纯的经济关系而没有人身依附关系的是()。
中国近现代民族工业中规模最大的民营棉纺织企业是()。
()的创建是清朝兵制的重大改革,对晚清政治产生了深刻的影响。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
1868年,擅自代表清政府与美国政府签订《中美续增新约》,承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。
(《战国策.秦策》)孝公死,惠王代后……人说惠王日:“大臣太重者国危,左右太亲者身危。今秦妇人婴儿比商君之法,莫言大王之法,是商君反为主,大王更为臣也。”文中对惠王说话的人,代表了当时()的利益。
随机试题
甲公司拥有3幢房产,分别为A厂房、B仓库和C办公大楼,其中C办公大楼为甲公司和乙公司按份共有,甲公司占70%的份额,乙公司占30%份额。2015年发生了下列事项:(1)1月1日,甲公司与丙银行签订了流动资金周转借款合同,期限为1年,设定最高限额为500万
联系实际论述艺术创作的基本过程及每个环节的特征。
氯丙嗪阻断α受体而引起直立性低血压。
A.博来霉素B.多柔比星C.长春新碱D.环磷酰胺E.顺铂具有比较严重的神经毒性的是
下列除哪项外,均属脾肾阳虚经行浮肿的主证
河南境内黄河主要支流有()
关于教学与发展的关系,维果茨基的基本观点是()。
网络系统中,通常把()置于DMZ区。
Thereareseveraldifferentmethodsthatcanbeusedtocreateaforecast.Themethodaforecasterchoosesdependsupontheexpe
Theschoollibraryboughtanewbatchofbooksandmagazinesthismonth.Afterthelibrariansortedthemout,eachbookandmaga
最新回复
(
0
)