某地区规划道路建设，考虑道路铺设方案。方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路。连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小。则铺设道路的最小总费用为：

admin2016-12-20 60

问题某地区规划道路建设，考虑道路铺设方案。方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路。连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小。则铺设道路的最小总费用为：

选项 A、14
B、16
C、18
D、20

答案B

解析在三个城市(A－E－F)道路设计中，可铺设道路线路图如下左图，最优设计方案如下右图(或者去掉EF)。

由此可得每个封闭区域去掉的线段为AF、EG、ED、CD，此时B要与其余城市连通，只需保留BC。因此铺设道路费用最少为2＋3＋1＋2＋3＋5＝16，选B。

转载请注明原文地址:https://www.kaotiyun.com/show/KaaY777K

本试题收录于：行测题库国家公务员分类

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

行测

国家公务员

农民工就业难题的破解是一个长期过程，不可能____________，需要政府、企业、社会组织以及农民工自己协同作战。填入划横线部分最恰当的一项是()。

国务院常务会议要求在保持政策连续性和稳定性的同时，_市场监管．稳定市场预期，_部分城市房价过快上涨的势头。填入划横线部分最恰当的一项是()。

下面四个单句，与例句的语法结构相同的是()。例：老师鼓励学生学好功课。

左图是给定的立体图形，将其从任一面剖开，下面哪一项可能是该立体的截面?

下列选项中，有歧义的一项是()。

央视百家讲坛车载系列——易中天解说先秦诸子百家争鸣全集(18CD)若按原价出售，每套利润为成本价的25％，后来按原价的90％出售，结果每天售出的套数比降价前增加了1．5倍，后来每天经营这种商品的总利润比降价前增加了：

小华在练习自然数求和，从1开始，数着数着他发现自己重复数了一个数。在这种情况下，他将所数的全部数求平均，结果为7．4，请问他重复的那个数是：

关于PNF伸展练习的说法正确的是()。

在丰田斯柯特轻型客车起动电路中，()电路上串联了7．5A的熔断丝。

关于水痘，下列叙述不正确的是

光缆中继段测试中使用稳定光源和光功率计进行的测试项目是()。

下列关于石油化工火灾特点的描述，不正确的是()。

建立套账为ABC厂建立一套新账，启用日期为2007年1月，账套主管为考生姓名，账套号为考生代码，增加操作人员XX、YY，密码统一为1。

所有的劣等品都是吉芬品。()

2012年某省小麦产量为543．21万吨，比上年增加了23％，小麦种植的面积为31．23万公顷，比上年增加了17%。问：2011年该省小麦平均产量为多少吨／公顷?

当a，b取何值时，方程组有唯一解，无解，有无穷多解?当方程组有解时，求其解．

A、Amovie.B、Alecture.C、Aplay.D、Aspeech.CM:Iwasembarrassedwhensomemembersoftheaudiencegotupandleftinthemid

行测

国家公务员

农民工就业难题的破解是一个长期过程，不可能____________，需要政府、企业、社会组织以及农民工自己协同作战。填入划横线部分最恰当的一项是()。

国务院常务会议要求在保持政策连续性和稳定性的同时，_________市场监管．稳定市场预期，_________部分城市房价过快上涨的势头。填入划横线部分最恰当的一项是()。

下面四个单句，与例句的语法结构相同的是()。例：老师鼓励学生学好功课。

左图是给定的立体图形，将其从任一面剖开，下面哪一项可能是该立体的截面?

下列选项中，有歧义的一项是()。

小华在练习自然数求和，从1开始，数着数着他发现自己重复数了一个数。在这种情况下，他将所数的全部数求平均，结果为7．4，请问他重复的那个数是：

关于PNF伸展练习的说法正确的是()。

在丰田斯柯特轻型客车起动电路中，()电路上串联了7．5A的熔断丝。

关于水痘，下列叙述不正确的是

光缆中继段测试中使用稳定光源和光功率计进行的测试项目是()。

下列关于石油化工火灾特点的描述，不正确的是()。

建立套账为ABC厂建立一套新账，启用日期为2007年1月，账套主管为考生姓名，账套号为考生代码，增加操作人员XX、YY，密码统一为1。

所有的劣等品都是吉芬品。()

2012年某省小麦产量为543．21万吨，比上年增加了23％，小麦种植的面积为31．23万公顷，比上年增加了17%。问：2011年该省小麦平均产量为多少吨／公顷?

当a，b取何值时，方程组有唯一解，无解，有无穷多解?当方程组有解时，求其解．

A、Amovie.B、Alecture.C、Aplay.D、Aspeech.CM:Iwasembarrassedwhensomemembersoftheaudiencegotupandleftinthemid

国务院常务会议要求在保持政策连续性和稳定性的同时，_市场监管．稳定市场预期，_部分城市房价过快上涨的势头。填入划横线部分最恰当的一项是()。