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

admin2018-06-13 76

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

选项 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/eV7Y777K

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

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

行测

国家公务员

大连人直面历史，表现出了应有的，采取了极为的做法，他们没有“砸碎一个旧世界，建立一个新世界”，而是完好的保留了那些欧式建筑、广场和绿地。依次填入画横线部分最恰当的一项是()。

根据下列材料回答问题。2011年盈利能力最强的公司（前10名）中，利润比2010年增长最多与最快的公司分别是()。

下列表述错误的是()。

某种福利彩票有两处刮奖区，刮开刮奖区会显示数字1、2、3、4、5、6、7、8、9、0中的一个，当两处刮奖区所显示数字之和等于8时才为中奖，则这种福利彩票的中奖概率为()。

某学生参加了六次测验，第三、四次的平均分比前两次的平均分多2分，比后两次的平均分少2分，如果后三次平均分比前三次平均分多3分，那么第四次比第三次多得几分?()

参加奥运开幕式表演的某方阵正在彩排，如果减少一行和一列，人数减少319人。则该方阵原来最外围的四边共有()人。

一学生在期末考试中6门课成绩的平均分是92．5分，且6门课的成绩是互不相同的整数，最高分是99分，最低分是76分，则按分数从高到低居第三的那门课至少得分为()。

焊接接头的四种基本形式不包括()接头。

可通过设置数据访问页的链接属性，使数据访问页关联数据源。保存该链接数据源信息的数据访问页的属性是()

关于脑囊虫的CT表现，不正确的是

肺结核患者服用两种以上抗结核药的主要理由是

急性心肌梗死患者突然心力衰竭加重，气促，心前区可闻及收缩期杂音，无震颤，考虑为

省级似大地水准面精化中，所利用的数字高程模型的分辨率不应低于()。

代办股份转让服务业务，从基本特征看，可以在证券交易所挂牌，也可以通过证券公司进行交易。(　　)

“市场失灵”的固有缺陷包括()。

Punishmentdependsasmuchonpoliticsasitdoesoncrime:crimerateshavebeenstableinrecentyearsbutthere’sbeenastri

行测

国家公务员

大连人直面历史，表现出了应有的________，采取了极为________的做法，他们没有“砸碎一个旧世界，建立一个新世界”，而是完好的保留了那些欧式建筑、广场和绿地。依次填入画横线部分最恰当的一项是()。

根据下列材料回答问题。2011年盈利能力最强的公司（前10名）中，利润比2010年增长最多与最快的公司分别是()。

下列表述错误的是()。

某种福利彩票有两处刮奖区，刮开刮奖区会显示数字1、2、3、4、5、6、7、8、9、0中的一个，当两处刮奖区所显示数字之和等于8时才为中奖，则这种福利彩票的中奖概率为()。

某学生参加了六次测验，第三、四次的平均分比前两次的平均分多2分，比后两次的平均分少2分，如果后三次平均分比前三次平均分多3分，那么第四次比第三次多得几分?()

参加奥运开幕式表演的某方阵正在彩排，如果减少一行和一列，人数减少319人。则该方阵原来最外围的四边共有()人。

一学生在期末考试中6门课成绩的平均分是92．5分，且6门课的成绩是互不相同的整数，最高分是99分，最低分是76分，则按分数从高到低居第三的那门课至少得分为()。

焊接接头的四种基本形式不包括()接头。

可通过设置数据访问页的链接属性，使数据访问页关联数据源。保存该链接数据源信息的数据访问页的属性是()

关于脑囊虫的CT表现，不正确的是

肺结核患者服用两种以上抗结核药的主要理由是

急性心肌梗死患者突然心力衰竭加重，气促，心前区可闻及收缩期杂音，无震颤，考虑为

省级似大地水准面精化中，所利用的数字高程模型的分辨率不应低于()。

代办股份转让服务业务，从基本特征看，可以在证券交易所挂牌，也可以通过证券公司进行交易。( )

“市场失灵”的固有缺陷包括()。

Punishmentdependsasmuchonpoliticsasitdoesoncrime:crimerateshavebeenstableinrecentyearsbutthere’sbeenastri

大连人直面历史，表现出了应有的，采取了极为的做法，他们没有“砸碎一个旧世界，建立一个新世界”，而是完好的保留了那些欧式建筑、广场和绿地。依次填入画横线部分最恰当的一项是()。

代办股份转让服务业务，从基本特征看，可以在证券交易所挂牌，也可以通过证券公司进行交易。(　　)