首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
admin
2013-12-31
77
问题
下图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
学硕统考专业
相关试题推荐
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
下列不是空想社会主义产生的历史背景的是()。
分析百家争鸣的社会背景及主要原因。
试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)
明万历年间使地主与农民之间仅仅存在着单纯的经济关系而没有人身依附关系的是()。
“八一九”事件反映的矛盾是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
帝国前期罗马文化吸收了许多民族的文化成果,进入了兴盛时代。其中自然科学方面最有代表性的人物是()。
二战后,美国推行“冷战”政策的表现有()①向西欧提供经济援助②支持联邦德国崛起③以联合国名义直接出兵朝鲜④成立北大西洋公约组织
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
随机试题
慢性肾衰竭病人,采用麦淀粉膳食。用麦淀粉代替()。
难以通过血脑屏障的药物是由于其
《中共中央、国务院关于加快水利改革发展的决定》提出,完善流域管理与区域管理相结合的水资源管理制度,要建立()的水资源管理工作机制。
季度财务会计报告至少应当包括()。
根据我国《合同法》的规定,债权人未经通知债务人而转让权利的,该转让行为的效力状态是()。
某饭店2008年营业收入为2000万元,营业成本为1580万元,净利为180万元,利息为124万元,适用25%的所得税率,其他项目金额如表所示。该饭店2008年的销售毛利率和资产净利率分别为()。
教师的教育机智充分表现了教师劳动的()。
根据下列资料,回答下列问题。我国2013年全年研究生招生61万人,在学研究生179万人,毕业生51万人。普通本专科招生700万人,在校生2468万人,毕业生639万人。中等职业教育招生698万人,在校生1960万人,毕业生678万人。普通高中招生823
A.dependsB.essentialC.discouragedA.thechildgets【T1】________B.this【T2】________oninteractionC.is【T3】________totheg
设f‘(x)=1+∫0x[6cos2t-f(t)]dt,且f(0)=1,计算I=∫0x[f(x)/x+1)+f’(x)ln(1+x)]dx
最新回复
(
0
)