首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
admin
2013-12-31
61
问题
下图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
学硕统考专业
相关试题推荐
试分析比较俄国十月革命、德国十一月革命和匈牙利1919年革命的异同点。
分析辛酉政变后清政府内外政策的变化。(陕西师范大学2015年中国史真题)
分析楚汉战争中刘项胜负原因。
外国侵略者火烧圆明园事件是发生在()中。
当代科技革命说明:作为第一生产力的(),是推动现代生产力发展的最活跃因素,并且是现代社会进步的决定性力量。
我国第一部系统的史学理论著作是()。
火烧圆明园事件发生在哪次战争中?()
“八一九”事件反映的矛盾是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
《汉谟拉比法典》中规定:如果奴隶胆敢对主人说:“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
随机试题
为什么操作系统程序本身隐含的错误不是操作系统不确定性的根本原因?
医师注册后有下列情形之一的,其所在的医疗、预防、保健机构应当在30日内报告准予注册的卫生行政部门,卫生行政部门应当注销注册,收回医师执业证书( )。
A.人血白蛋白B.外用栓剂(吲哚美辛栓)C.米索前列醇D.胰岛素注射剂E.一般药品遇热(30℃以上)或遇潮则分解,造成效价下降,应交代患者保存药品时避免受热受潮的是()。
房地产转让或者变更时,应当向()申请房产变理登记,并凭变更后的房屋所有权证书向()申请土地使用权变更登记,经其核实,由同级人民政府更换或者更改土地使用权证书。
[2009年,第3题]函数,在(-∞,+∞)内()。
在()情况下可以实现自动银行对账。
《报检员证》的有效期为2年,期满之日前()天,报检员应向发证检验检疫机构提出审核申请,同时提交审核申请书。
公司在改组为上市公司时,应当根据公司改组和资产重组的方案确定资产评估的范围。()
2009年10月,某建筑公司在中国境内发生如下业务:(1)承建甲企业办公楼,合同中约定,甲企业提供电梯,价款800万元。该办公楼10月竣工并一次性结算工程价款11500万元(包括劳动保护费20万元、临时设施费15万元)。另外取得提前竣工奖20万
But,inourenthusiasmtodiscoverourheritage,weareruiningtheveryscenerywegotoenjoy,damagingnaturalhabitats,____
最新回复
(
0
)