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

admin2016-12-20 81

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

选项 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://kaotiyun.com/show/KaaY777K

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

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

行测

国家公务员

传统经济学习惯铺陈宏大的说辞，在人性的细节方面，总是_。被抽空了细节的经济学，虽_，拥有如庙堂般巍峨的气势，却还原和解读不了世界的真实。填入划横线部分最恰当的一项是()。

正是由于中国等亚洲国家对日本当时(麦克阿瑟统治期)比现在问题更严重的历史教科书，错失了影响的最佳时机，新一代日本人长成了，问题才更__了。填入划横线部分最恰当的一项是()。

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

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性：

小明买了7本书共花去100元，后发现有一本书质量有问题，故补了若干元换了另外一本书。回来后发现，退换后7本书的价格成等差数列且均为整数元，而最贵的书价格为26元。问最便宜的书多少钱7

氧化程度比较轻的元素如铜，可在熔化期末或()加入。这类元素应在氧化脱碳以前加入，目的是在氧化期当中靠钢液沸腾来清除由这些合金带来的气体和非金属夹杂物。

塞治剂的主要作用不包括

开标应当在招标文件确定的(　　)时间公开进行。

()是一种应用广泛的定量预测方法，可用计算机进行大规模处理，因而具有相当的发展前景。

根据证券法律制度的规定，关于公司债券的非公开发行与交易中的信息披露，下列表述不正确的是()。

下列关于产品单位成本分析中，各主要项目分析的公式正确的有()。

为了更好地古典诗歌，教育部语用司决定大学生和社会力量为经典诗歌谱曲，实现古典诗词与时尚流行元素的，从而达到推广中华文化经典的目的。依次填入划横线部分最恰当的一项是：

生产相对过剩是资本主义经济危机的本质特征，资本主义经济危机爆发的根本原因是资本主义的基本矛盾，这种基本矛盾具体表现为

Thingshavechangedinyourlife.Mostnotably,youarenolongeremployed.Perhapsyou’vebeen【B1】______yourformerworkplace.

行测

国家公务员

传统经济学习惯铺陈宏大的说辞，在人性的细节方面，总是_________。被抽空了细节的经济学，虽_________，拥有如庙堂般巍峨的气势，却还原和解读不了世界的真实。填入划横线部分最恰当的一项是()。

正是由于中国等亚洲国家对日本当时(麦克阿瑟统治期)比现在问题更严重的历史教科书__________，错失了__________影响的最佳时机，新一代日本人长成了，问题才更__________了。填入划横线部分最恰当的一项是()。

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

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性：

小明买了7本书共花去100元，后发现有一本书质量有问题，故补了若干元换了另外一本书。回来后发现，退换后7本书的价格成等差数列且均为整数元，而最贵的书价格为26元。问最便宜的书多少钱7

氧化程度比较轻的元素如铜，可在熔化期末或()加入。这类元素应在氧化脱碳以前加入，目的是在氧化期当中靠钢液沸腾来清除由这些合金带来的气体和非金属夹杂物。

塞治剂的主要作用不包括

开标应当在招标文件确定的( )时间公开进行。

()是一种应用广泛的定量预测方法，可用计算机进行大规模处理，因而具有相当的发展前景。

根据证券法律制度的规定，关于公司债券的非公开发行与交易中的信息披露，下列表述不正确的是()。

下列关于产品单位成本分析中，各主要项目分析的公式正确的有()。

为了更好地________古典诗歌，教育部语用司决定________大学生和社会力量为经典诗歌谱曲，实现古典诗词与时尚流行元素的________，从而达到推广中华文化经典的目的。依次填入划横线部分最恰当的一项是：

生产相对过剩是资本主义经济危机的本质特征，资本主义经济危机爆发的根本原因是资本主义的基本矛盾，这种基本矛盾具体表现为

Thingshavechangedinyourlife.Mostnotably,youarenolongeremployed.Perhapsyou’vebeen【B1】______yourformerworkplace.

传统经济学习惯铺陈宏大的说辞，在人性的细节方面，总是_。被抽空了细节的经济学，虽_，拥有如庙堂般巍峨的气势，却还原和解读不了世界的真实。填入划横线部分最恰当的一项是()。

正是由于中国等亚洲国家对日本当时(麦克阿瑟统治期)比现在问题更严重的历史教科书，错失了影响的最佳时机，新一代日本人长成了，问题才更__了。填入划横线部分最恰当的一项是()。

开标应当在招标文件确定的(　　)时间公开进行。

为了更好地古典诗歌，教育部语用司决定大学生和社会力量为经典诗歌谱曲，实现古典诗词与时尚流行元素的，从而达到推广中华文化经典的目的。依次填入划横线部分最恰当的一项是：