首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
admin
2015-06-24
56
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
选项
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/Bswc777K
本试题收录于:
职业能力测验题库银行系统招聘考试分类
0
职业能力测验
银行系统招聘考试
相关试题推荐
2013年2月5日,甲公司资产管理部门建议管理层将一栋闲置办公楼用于出租。2013年2月10日,董事会批准关于出租办公楼的方案并明确出租办公楼的意图在短期内不会发生变化。当日,办公楼的成本为3200万元,已计提折旧为2100万元,未计提减值准备,公允价值为
分部报告是指按确定的业务分部或地区分部,对其相关信息予以披露的业务分部或地区分部,符合下列哪些标准的业务分部或地区分部,方可作为报告分部披露其相关的会计信息()。
下列各种会计处理方法,体现谨慎性要求的是()。
投资性房地产进行初始计量时,下列处理方法中不正确的是()。
下列各项中,不构成甲公司关联方的是()。
不考虑其他因素,下列各方中,构成甲公司关联方的有()。
2×20年12月15日,甲公司按面值购买了公允价值2000万元的债券,作为以公允价值计量且其变动计入其他综合收益的金融资产核算。该债券的合同期限为l0年,票面年利率为5%,实际利率同为5%。初始确认时,该公司确认该资产不是所购买或源生的已发生信用减值的资产
甲公司为一家手机生产企业。主要生产A、B、C三款手机产品。甲公司2×20年度有关事项如下:(1)甲公司管理层于2×20年11月制订了一项业务重组计划。该业务重组计划的主要内容如下:从2×21年1月1日起撤销C款手机在宁波的研发总部及上海生产工厂;从事C款
某水果批发商场有一种高档水果,如果每千克盈利10元,每天可售出500千克,经市场调查发现,在进货价不变的情况下,若每千克涨价1元,日销售量将减少20千克,现该商场要保证每天盈利6000元,同时又要使顾客得到实惠,那么每千克应涨价多少元?
日前,中山大学让大一新生阅读《弟子规》并撰写读后感,成了沸沸扬扬的新闻。某种意义上,将《弟子规》列为人学必读的经典,折射出当今大学思想教育的无奈——现有的思想教育体系已显僵化、老化,大量学生上德育课是“挣分数、混成绩”,难以获得真实的生命触动。中山大学的举
随机试题
急性胆囊炎与急性胰腺炎的鉴别要点是
A.桑杏汤B.杏苏散C.沙参麦冬汤D.麦门冬汤E.百合固金汤咳嗽痰少,痰中带血或反复咯血,血色鲜红,口干咽燥,颧红,潮热盗汗,舌质红,脉细数。治疗应首选()
1992年6月,在巴西里约热内卢召开的联合国环境与发展大会上通过和签署了()重要文件,使这次大会成了人类走可持续发展道路的一个里程碑。
施工合同示范文本的内容一般包括( )。
材料:下面是一位学生和教师的谈话。学生:老师,别人都说“一分耕耘,一分收获”,可为什么我怎么努力,成绩却总是很差呢?教师:你这么努力学习,是为了什么呢?学生:为了上大学啊!教师:那上大学是为什么呢?
山东被称为“齐鲁之邦”或简称“鲁”,“鲁”字源于西周时期()的分封地鲁国。
TheU.S.governmentdroppeditscourtfightagainstAppleafteritsuccessfullypulleddatafromtheiPhoneofSanBernardinog
EQEQisinnate.Infantsasyoungasthreemonthsshowempathy.Nowhereisthediscussionofemotionalintelligencemorep
Threatsfromnomadicpeopleinthenorthwere【C1】______throughoutChinesehistory.TheywerecontinuallyattackingtheChinese
Climate,morethananyothersinglefactor,determinesthedistributionoflifeonEarth.Climaticboundariesestablishthelimi
最新回复
(
0
)