首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
admin
2015-07-02
61
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
选项
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/bfqY777K
本试题收录于:
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
(2012年河北)土耳其是个横跨欧亚非三大洲、有过奥斯曼帝国辉煌的大国,本属伊斯兰文明,但在现代转型中却以最大的决心彻底与伊斯兰文明断绝关系,力图成为西方文明的一分子。结果如何?不管土耳其如何努力,西方从来都没有把土耳其看成是“西方国家”。上述文字意在说明
(2012年上海)硅藻是南极浮游植物中最主要的成分,其繁衍能力极强。它的大量生长为海域内几十亿吨磷虾的生长提供了充足的条件。磷虾用途甚广,它将是人类大有希望的蛋白质来源之一,也是南极生态中的一个关键性的生物,没有它就没有那么多的鲸类、企鹅和海豹等。于是,有
(2010年国考)“诗是不可译的,中国古典诗歌更是不可译的。”爱好古典诗歌的中国人,包括不少作家、学者、翻泽家常常如是说,语气中带着七分_______三分_______。然而,话说回来,如果没有翻译,中国古典诗歌如何走出国门、走向世界呢?依次填入画横线部分
(2010年国考)古希腊古岁马是两方文明的摇篮,西方哲学、美学及各种艺术形式始于此,西方的音乐文化也由此开始。这个时期出现过最早基于口头传唱的希腊长诗,如《伊利亚特》和《奥德赛》;数学家毕达哥拉斯揭示了音乐与数学之间的关系;著名的_二大悲剧家埃斯库罗斯、欧
(2012-上半年联考-18)为调动农民生产积极性,从2004年起,我国全面放开粮食收购市场,为保护粮食生产能力,同年,我国还配套出台的“三农”政策是()。
如果某公司中小道消息很多,正面正式渠道的消息较少,这意味着该公司()。
下列对CPI(居民消费价格指数)的认识正确的是()。
(四川2010—12)有一列数,第一个数是90,第二个数是80。从第三个数开始,每一个数都是它前面两个数的平均数。则第100个数的整数部分是()。
(北京2012—74)将一个白色正立方体的任意两个面分别涂成绿色和红色,问能得到多少种不同的彩色正立方体?()
(浙江2011—55)甲、乙各有钱若干元,甲拿出告给乙后,乙再拿出总数的给甲,这时他们各有160元。问甲、乙原来各有多少钱?()
随机试题
Studentstakingtheentranceexamarerequiredtoprovidetheirstudent________number.
下列选项中全部属于“唐宋八大家”的是()
特发性直立性低血压的原因是:()
下列恶性肿瘤治疗中,哪项是正确的
可加速毒物排泄的药物是
A公司和B公司于2011年5月20日签订合同,由A公司将一批平板电脑售卖给B公司。A公司和B公司营业地分别位于甲国和乙国,两国均为《联合国国际货物销售合同公约》缔约国。合同项下的货物由丙国C公司的“潇湘”号商船承运,装运港是甲国某港口,目的港是乙国某港口
某市拟建一个危险废物安全处置中心,其主要的建设内容包括安全填埋场、物化处理车间、稳定固化处理车间、公用工程及生活办公设施等。该地区主导风向为SW,降雨充沛。拟选场址一:位于低山丘陵山坡及沟谷区,西南侧直线距离1.8km处为某村庄。主要植被为人工种
双侧壁导坑法的施工要点有()。
在物料需求计划(MRP)的输入信息中,反映产品组成结构层次及每一层次下组成部分需求量的信息是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于
最新回复
(
0
)