首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
admin
2015-06-24
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://www.kaotiyun.com/show/Bswc777K
本试题收录于:
职业能力测验题库银行系统招聘考试分类
0
职业能力测验
银行系统招聘考试
相关试题推荐
2×17年,甲公司因操作技术和操作系统升级,需要裁减500名员工。企业采用鼓励职工自愿接受裁减和强制裁减两种方式。如果职工自愿接受裁减,每人将获得5万元的现金补偿;强制接受裁减的,每人将获得4万元的补偿。甲公司调查发现,有300名职工自愿接受裁减;200名
甲公司为上市公司,2×17年1月1日股东大会通过了对管理人员进行股权激励的方案,该方案主要内容为:向10名公司高级管理人员授予600万股限制性股票,授予后锁定3年。2×17年、2×18年、2×19年为申请解锁考核年,每年的解锁比例分别为30%、30%和40
2010年5月1日,甲公司以一项专利权和银行存款300万元向乙公司投资(甲公司和乙公司不属于同一控制的两个公司),占乙公司注册资本的70%,该专利权的账面原价为5000万元,已计提累计摊销600万元,已计提无形资产减值准备200万元,公允价值为4000万
不考虑其他因素,下列各方中,构成甲公司关联方的有()。
包装物是指为包装本企业产品而储备的各种包装容器。下列项目中,()属于包装物核算范围。
A公司于2018年1月出资1.2亿元对B合伙企业进行增资,增资后A公司持有B合伙企业30%的权益,同时,约定B合伙企业在2018年12月31日、2019年12月31日两个时点,分别以固定价格6000万元和1.2亿元向A公司赎回10%、20%的权益。不考虑其
在深海和远洋中还有许许多多尚未被我们充分开发利用的海洋生物,其巨大潜力是的。填人横线部分最恰当的一项是()。
某自行车租车点的收费标准是每车次不超过两小时免费,超过两小时的部分每小时收费2元(不足1/小时的部分按1小时计算)。有甲、乙两人各自来该租车点租一车。设甲、乙不超过两小时还车的概率分别为;两小时以上且不超过三小时还车的概率分别为;两人租车时间都不会超过四小
若干个盒子排成一排。小华把50多个同样的乒乓球分别放在盒子中;其中只有1个盒子里没有乒乓球,然后他有事离开了。这时,小壮从每个有乒乓球的盒子里各取出1个乒乓球放在空盒子里,再把盒子重排一下,结果小华回来没发现有人动过这些盒子和里面的乒乓球。则共有多少个盒子
随机试题
在Excel2010中,利用_____选项卡,进行“合并计算”。
下列细胞中哪种不属于炎症细胞
下列哪个激素可使血糖下降
美国的奥顿公司与我国的华威公司签订了—份合作勘探开发我国某地金属矿产资源的合同,后来在该合同履行过程中双方发生了纠纷,下列关于双方当事人纠纷解决方式的表述中正确的是哪几项?()
系数估算法的种类很多,我国国内常用的方法有()。
公司反收购战略中,( )不属于保持公司控制权策略。
关于城市维护建设税,下列说法正确的有()。
灯光发出“SOS”求救信号的方法是:长闪三下,再短促闪三下,最后再长闪三下。()
中国共产党第十八届中央委员会第六次全体会议于2016年10月24日在北京召开,主要议程是中共中央政治局向中央委员会报告工作,研究()。
Inthepast,theParkServicefocusedonmakingthebigscenicparksmore【C1】______andcomfort-ablefortourists.Roadswerepav
最新回复
(
0
)