首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
admin
2018-11-21
74
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
选项
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/UBsi777K
本试题收录于:
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
三网融合是业务的整合,它_______继承了原有的语音、数据和视频业务,_______通过网络的整合,衍生出了更加丰富的增值业务,如图文电视、视频邮件和网络游戏等,极大地拓展了业务提供范围。填入画横线部分最恰当的一项是()。
一杯好的普洱茶,其标准为何?对于普洱茶这个传统行业而言,这是个不太容易回答的问题。如果仅从历史价值角度去观看,整个普洱茶的发展史纷繁复杂;如果仅以感官品饮的角度来描述,结论虽然曼妙却很私人化:而如果单从其功效、技术角度论证,对一个拥有浓厚文化气息的产品而言
利用文化资源应有一个前提:不能损害和扭曲文化资源所固有的物质机理、精神内涵、艺术美感和历史价值,即便是元素的提炼,也应遵循其基本的历史与艺术风貌。与此同时,即便是科学的利用,也一定要讲求美学的、艺术的质量——这本身就是对文化的尊重。如果我们的文化市场上都是
中国的专利申请平均每年以48%的速度增长。中国的专利实施只占专利总量的20%~30%,与国外达80%的实施率相比,专利差距很大。在中国专利申报总量中只有15%来自于企业,而发达国家的专利申请80%来自于企业。这段话支持了这样一种观点,即()。
某单位需要派出下乡扶贫人员1至2人。经过宣传号召,众人纷纷报名。经过一番考虑,领导最后将扶贫人选集中在小王和小张两人身上。大家对最终的挑选结果作了如下猜测:(1)小王会被挑选上:(2)如果小王被挑选上,那么小张就不会被挑选上;
针对作弊屡禁不止的现象,某学院某班承诺,只要全班同学都在承诺书上签字,那么,如果全班有一人作弊,全班同学的考试成绩都以不及格计。校方接受并实施了该班的这一承诺。结果班上还是有人作弊,但班长的考试成绩是优秀。从上述判断逻辑得出的结论是()。
在甲国一部汽车的价格是乙国的1.6倍,尽管需要附加运输费用和关税,在乙国购买汽车运到甲国的费用仍比在甲国国内购买同类汽车便宜。如果上述为真,最能加强以下哪项判断?
定义:①倾销是指一国(地区)的生产商或出口商以低于其国内市场价格或低于成本的价格将其商品挤进另一国(地区)市场的行为。②反倾销是指对外国商品在本国市场上的倾销所采取的抵制措施。③推销就是未经业主的预约同意,向客户销售商品,有一
数轴上坐标是整数的点称为整点,3条线段的长度之和是19.99.把这三条线段放在数轴上,覆盖的整点最多有多少个,最少有多少个?
几个朋友相约游泳,男士统一戴白色泳帽,女士统一戴红色泳帽。每位男士看到的白色泳帽数量与红色泳帽数量一样多,每位女士看到的白色泳帽数量都是红色泳帽数量的倍数。女士最少有()人。
随机试题
女性,30岁,主因胸闷、胸痛伴声音嘶哑2个月来医院就诊。查体:甲状腺下极不能扪及。胸片示上纵隔影增宽。最可能的诊断是
烦渴多饮,口干舌燥,尿频量多,形渐瘦尿频量多,手足心热,尿浊如脂膏,五心烦热
紫苏不具有的功效是
甲国积极参加了某多边国际公约的约文议定,并且甲国总统作为对约文的认证,亲笔签署了该国际公约,但根据甲国的国内法的规定,该公约须由其议会批准,但甲国议会拒绝批准该公约。根据国际法,下列哪些判断是正确的?()
盗窃罪属于()。
下面图表的横轴表示城市人口规模,纵轴表示城市的效益与成本,根据城市经济的各种收益和成本之间的关系,我们可以考察各种城市规模的适宜情况。P1:城市功能基本形成点;P2:城市的最小门槛规模;P3:城下最低成本规模;P8:城市最大人口规模。下列关于图中曲
OberlinCollegeinOhiowasarenegadeinstitutionatits1833foundingfordecidingtoacceptbothmenandwomenasstudents.
Themotoristhadto______toavoidknockingtheoldwomandowninthemiddleoftheroad.
【B1】【B4】
A、ItwillmoveitsheadofficetoShenzhen.B、ItisseekingfurtherdevelopmentinChina.C、IthasattractedaninvestmentofUS
最新回复
(
0
)