首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
admin
2015-06-24
48
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
选项
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/Bswc777K
本试题收录于:
职业能力测验题库银行系统招聘考试分类
0
职业能力测验
银行系统招聘考试
相关试题推荐
甲公司为房地产开发企业,其20×6年发生以下与土地使用权有关的业务说法正确的有()。
以下属于可供出售金融资产的是()。
下列资产项目中,每年末必须进行减值测试的有()。
甲公司2×16年度实现净利润为20000万元,发行在外普通股加权平均数为20000万股。2×16年1月1日,甲公司按票面金额发行1000万股优先股,优先股每股票面金额为10元。该批优先股股息不可累积,即当年度未向优先股股东足额派发股息的差额部分,不可累积到
甲股份有限公司(以下简称“甲公司”)为上市公司,其相关交易或事项如下(计算结果保留两位小数)。(1)经相关部门批准,甲公司于2×19年1月1日按面值发行分期付息、到期一次还本的可转换公司债券1000万份,每份面值为100元。可转换公司债券发行价格总额为1
甲公司为一家手机生产企业。主要生产A、B、C三款手机产品。甲公司2×20年度有关事项如下:(1)甲公司管理层于2×20年11月制订了一项业务重组计划。该业务重组计划的主要内容如下:从2×21年1月1日起撤销C款手机在宁波的研发总部及上海生产工厂;从事C款
大华公司发出存货按先进先出法计价,期末存货按成本与可变现净值孰低计量。20×8年1月1日大华公司将发出存货计价方法由先进先出法改为月末一次加权平均法。20×8年年初库存某项原材料50千克,其账面余额等于账面价值为40000元;20~8年1月、2月分别购入
1949年以来,中国人力资本存量形成受到两次大的破坏和中断。第一次是20世纪60年代初,在校生由1960年的10963万人,下降到1962年的7840万人,其中中专生由222万人下降到54万人。第二次是“文化大革命”期间,估计有78万~80万人未能受到大学
四个连续自然数,它们从小到大顺次是3的倍数、5的倍数、7的倍数、9的倍数,这四个连续自然数的和最小是多少?
素数是指只含有两个因子的自然数(即只能被自身和l整除)。孪生素数,是指两个相差为2的素数。比如,3和5,17和19等。所谓的孪生素数猜想,是由希腊数学家欧几里得提出的,意思是存在着无穷对孪生素数。该论题一直未得到证明。近期,美国一位华人讲师的最新研究表明,
随机试题
简述涉他合同的概念与内容。
腰椎间盘突出常见的临床症状是
根据《招标投标法》规定,由两个以上勘察单位组成的联合体投标,应按下列()项确定资质等级。
在确定抽样方案时,为保护使用方的利益,应首先考虑()。
以下古代宫殿建筑中,属于汉代的有()。
承担民事责任的方式不包括()。
冷漠:冷酷:热情
下列叙述中,正确的是
ForcenturiesinSpainandLatinAmerica,headinghomeforlunchandasnoozewiththefamilywassomethinglikeanationalrig
Aparadoxofeducationisthatpresentinginformationinawaythatlookseasytolearnoftenhastheoppositeeffect.Numerous
最新回复
(
0
)