首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设，考虑道路铺设方案。方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小、则铺设道路的最小总费用为：
某地区规划道路建设，考虑道路铺设方案。方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小、则铺设道路的最小总费用为：
admin
2016-07-20
34
问题
某地区规划道路建设，考虑道路铺设方案。方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小、则铺设道路的最小总费用为：
选项
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://jikaoti.com/ti/E1jpFFFM
本试题收录于：
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
根据下面材料回答下列题。2013年，我国物流运行总体平稳，物流需求规模保持较高增幅，物流业增加值平稳增长，但经济运行中的物流成本依然较高。2013年全国社会物流总额197：8万亿元，同比增长9．5％，增幅比上年回落0．3个百分点。分季度
根据下面的材料，回答下列题。2008年，第三产业增加值的同比增长率最快的两个城市的增加值之和约比最慢的两个城市之和()。
根据下面材料回答下列题：2010年江苏货物运输周转量、旅客运输周转量占全国的比重分别是()。
根据下面材料回答下列题。下列说法与资料相符的是()。
根据下面材料回答下列题。2012年我国全年完成邮电业务总量15022亿元，比上年增长13．0％。其中，邮政业务总量2037亿元。增长26．7％；电信业务总量12985亿元，增长11．1％。年末固定电话用户27815万户，其中，城市电话用户1889
根据下面材料回答下列题。2012年．河北省全省科技经费投入保持增长态势。其中，全省财政科学技术支出为44．7亿元，比上年增加11．5亿元，增长34．68％；财政科学技术支出占地方财政支出的比重为1．10％。除此之外，全省投入研究与试验发展经费24
根据下面材料回答下列题。国家统计局公布的数据显示．截止到2009年4月，今年我国累计生产原煤82779．81万吨，比去年同期增长6．8％，本月生产原煤22979．98万吨，比去年同期增长7．9％；累计生产原油6174．63万吨，比去年同期增长0．
一个正方形队列，如减少一行和一列会减少19人。原队列有几个人?
给甲、乙、丙三人分配A、B、C工作，他们完成工作时间表如下表，问完成这三项工作最少需要多少时间?
某原料供应商对其顾客实行如下优惠措施：①一次购买金额不超过1万元，不予优惠；②一次购买金额超过1．1万元，但不超过3万元，给九折优惠；③一次购买金额超过3万元，其中3万元九折优惠，超过3万元的部分八折优惠。某厂因库容原因，第一次在该供应商处购买原料付款88
随机试题
在古立克提出的公式中，行政官只是
针对精神病患者的幻觉，最适宜采取的护理措施是
根据《环境影响评价技术导则一总纲》，环境影响评价应广泛吸收相关学科和行业的专家、有关单位和个人及()的意见。
2019年3月1日后，下列行业的纳税人在符合条件的基础上不可以自行开具增值税专用发票的是()。
下列关于项目的可行性研究和贷款项目评估的对比中，不正确的是()。
根据我国有关规定，用人单位支付给劳动者的工资中不包括()。
流转税具有征税范围广泛、收入及时稳定且不受经营成果影响等特点。()
苏菜为八大菜系之一，主要由()四种风味组成。
"Whatcoursesareyougoingtodonextsemester?""Idon’tknow.Butitsabouttime______onsomething."（2002年考试真题）
Today,studentswhowanttolearnEnglishintheUShaveawidechoiceofcoursesandinstitutionsto【B1】______from.And,becaus
最新回复
(
0
)
