首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设，考虑道路铺设方案。方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小、则铺设道路的最小总费用为：
某地区规划道路建设，考虑道路铺设方案。方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小、则铺设道路的最小总费用为：
admin
2016-07-20
53
问题
某地区规划道路建设，考虑道路铺设方案。方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小、则铺设道路的最小总费用为：
选项
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/NMiY777K
本试题收录于：
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
根据下面材料回答下列题。2009年河北省规模以上工业利润总额为()。
根据下面材料回答下列题。随着教育的发展，河北省人口的受教育程度也在不断提高。2010年第六次人口普查(下文简称“六普”)资料显示以下数据。根据资料，下列说法正确的是()。
根据下面材料回答下列题。据海关统计数据显示：2004年1—10月，医药产品进出口贸易总额为87．39亿美元，同比增长19．04％。其中出口45．61亿美元，增长13．11％；进口41．78亿美元，增长25．3％。从贸易结构看，2004年前10
根据下面材料回答下列题。从地区分布情况看，东、中、西各地区高速公路总量以及所占比重都存在较明显的差异。东部地区共有高速公路10878千米，占全国高速公路总里程的56％；中部地5014千米，占25．8％；西部地区3545千米，仅占全国
某次数学竞赛共有10道选择题，评分办法是答对一道得4分，答错一道扣1分，不答得0分。设这次竞赛最多有N种可能的成绩，则N应等于多少?
有一项工程含A、B、C、D、E、F六道工序，每道工序分别需要2天、3天、2天、5天、4天、1天时间完成，其中，(1)工序A、B第一天就可以同时动工；(2)工序C必须在工序A、B都完成后才可以动工；(3)工序D必须在工序C完成后才可以动工；(4)工序E必须在
某船第一次顺流航行21千米又逆流航行4千米，第二天在同一河道中顺流航行12千米，逆流航行7千米，结果两次所用的时间相等。假设船本身速度及水流速度保持不变，则顺水船速与逆水船速之比是()。
在平日．天文学是一门比较专业的学科，然而近几年来每逢罕见天文现象上演，都会成为公众关注的一大热点。其实不管日全食还是金星凌日，其观测对于科学研究的意义，已随着天文学设备和理论的不断完善而日趋削弱，相反，其科普意义愈发令人关注，也令天文“流行”起来。对这段文
下列表述错误的是：
下面关于蛋白质分子结构与功能的叙述，错误的是：
随机试题
属于足部腹股沟反射区适应症的是()。
三相半控桥式整流电路电阻性负载时，晶闸管承受的最高电压是相电压U2的()倍。
在环形商品流通企业集团中，_______成为强化集团整体性的最基本手段。
孕妇，妊娠35周，宫缩规律，间隔5～6分钟．持续约40秒，查宫颈管消退80％，宫口扩张3cm，诊断为
A、发热骤起，头痛畏寒，咽喉红肿疼痛，皮肤潮红，痧疹隐隐B、发热渐升，咽红口干，鼻塞流涕，咳嗽频作，皮肤散在丘疹C、恶寒发热，头痛项强，呕吐频繁，时有抽搐，皮肤大块瘀斑D、壮热不解，烦躁口渴，咽喉肿痛，伴有糜烂白腐，皮疹密布
医师注册后有下列情形之一的应当注销注册，除了
由于房地产经纪活动的专业性和复杂性，房地产经纪人员必须拥有完善的知识结构，这一知识结构的核心是()。
以下不属于会计核算具体方法的是()。
毛泽东同志总结中国近代历次运动失败的教训时，曾说：“没有农民办不成大事，光有农民办不好大事。”下列事件属于“光有农民办不好大事”的是()。
如图，已知圆中两条弦AB与CD相交于点F，E是AB延长线上一点，且DF=CF=，AF：FB：BE=4：2：1．若CE与圆相切，则线段CE的长为________．
最新回复
(
0
)
