下图4-3中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

admin2013-12-31 78

问题下图4-3中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

选项

答案该图的邻接矩阵如下： [*] 利用Floyd算法可求得两顶点之间最短路径长度。最后求得： [*] 从A₄中可求得每对村庄之间的最少交通代价。假设医院建在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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下图4-3中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

计算机408

学硕统考专业

1949年6月，毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。

试分析比较俄国十月革命、德国十一月革命和匈牙利1919年革命的异同点。

中国近现代民族工业中规模最大的民营棉纺织企业是

汉元帝建昭三年(前36)，西域副校尉陈汤发西域各国兵远征康居，击杀了挟持西域各国并与归汉的呼韩邪单于为敌的()，匈奴的势力在西域消失，汉和西域的通道大为安全。

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

1868年，擅自代表清政府与美国政府签订《中美续增新约》，承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。

帝国前期罗马文化吸收了许多民族的文化成果，进入了兴盛时代。其中自然科学方面最有代表性的人物是()。

元代对边疆地区的统治方式不同于其他三地的一地是()。

下列不是战国时代魏国李悝变法的内容的是()

关于大陆人民大规模达到台湾的第一次明确的记录出现在()。

以下哪项不属于演进性优生措施

7岁患儿，女性，因水肿、尿少半月入院。体检：神清，心肺检查无特殊，肝脾无肿大，颜面及四肢中度水肿，呈凹陷性，过去史无特殊。尿检：蛋白+++，红细胞+/HP，BP16．0/10．7kPa(120/80mmHg)。治疗首选

A．被动运动B．协助主动运动C．主动运动D．阻力运动E．等长运动用外力阻碍患者主动运动，以锻炼其肌肉最大能力的运动

A．周围神经炎B．二重感染C．血液系统损害D．肾脏损害E．过敏性休克庆大霉素最严重的不良反应是

根据支付结算法律制度的规定，下列有关汇兑的表述中，不正确的是()。

某试验的结果如表1.1-1所示，假定事件互不相容。若记事件A=(b，c，d，e)，B=(a，d，e)，则P(A-B)为()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

InCambodia,thechoiceofaspouseisacomplexonefortheyoungmale.Itmayinvolvenotonlyhisparentsandhisfriends,【B

有以下程序　　main(　)　　{　intk=4,n=0;　　　for(;n＜k;)　　　{　n++;　　　　if(n%3!=0)continue;　　　　k--;　}　　printf("%d,%d\n",k,n);

下图4-3中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

计算机408

学硕统考专业

1949年6月，毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。

试分析比较俄国十月革命、德国十一月革命和匈牙利1919年革命的异同点。

中国近现代民族工业中规模最大的民营棉纺织企业是

汉元帝建昭三年(前36)，西域副校尉陈汤发西域各国兵远征康居，击杀了挟持西域各国并与归汉的呼韩邪单于为敌的()，匈奴的势力在西域消失，汉和西域的通道大为安全。

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

1868年，擅自代表清政府与美国政府签订《中美续增新约》，承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。

帝国前期罗马文化吸收了许多民族的文化成果，进入了兴盛时代。其中自然科学方面最有代表性的人物是()。

元代对边疆地区的统治方式不同于其他三地的一地是()。

下列不是战国时代魏国李悝变法的内容的是()

关于大陆人民大规模达到台湾的第一次明确的记录出现在()。

以下哪项不属于演进性优生措施

7岁患儿，女性，因水肿、尿少半月入院。体检：神清，心肺检查无特殊，肝脾无肿大，颜面及四肢中度水肿，呈凹陷性，过去史无特殊。尿检：蛋白+++，红细胞+/HP，BP16．0/10．7kPa(120/80mmHg)。治疗首选

A．被动运动B．协助主动运动C．主动运动D．阻力运动E．等长运动用外力阻碍患者主动运动，以锻炼其肌肉最大能力的运动

A．周围神经炎B．二重感染C．血液系统损害D．肾脏损害E．过敏性休克庆大霉素最严重的不良反应是

根据支付结算法律制度的规定，下列有关汇兑的表述中，不正确的是()。

某试验的结果如表1.1-1所示，假定事件互不相容。若记事件A=(b，c，d，e)，B=(a，d，e)，则P(A-B)为()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

InCambodia,thechoiceofaspouseisacomplexonefortheyoungmale.Itmayinvolvenotonlyhisparentsandhisfriends,【B

有以下程序 main( ) { intk=4,n=0; for(;n＜k;) { n++; if(n%3!=0)continue; k--; } printf("%d,%d\n",k,n);

有以下程序　　main(　)　　{　intk=4,n=0;　　　for(;n＜k;)　　　{　n++;　　　　if(n%3!=0)continue;　　　　k--;　}　　printf("%d,%d\n",k,n);