首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
admin
2015-06-24
76
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
选项
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
职业能力测验
银行系统招聘考试
相关试题推荐
甲公司2007年1月1日发行三年期的可转换债券,该债券每年1月1日付息、到期一次还本,面值总额为10000万元,实际收款10200万元,票面年利率为4%,实际利率为6%。债券包含的负债成份的公允价值为9465.40万元,2008年1月1日,某债券持有
在满足或有事项确认条件下,企业下列各项支出中,构成预计负债内容的有()。
甲、乙公司均为增值税一般纳税人,且注册地均于境内江南某市。20×7年3月10日,甲公司向乙公司购入原材料一批,按照增值税专用发票上注明的价款为1200万元,增值税额为204万元,乙公司同意甲公司以一块土地使用权为对价,支付所购原材料的价款。土地使用权的账面
在跨越两个会计年度的建造合同中,下列有关建造合同收入确认的表述中,正确的有()。
企业发行的某些非衍生金融工具,即混合工具,既含有负债成分,又含有权益成分,如可转换公司债券等。下列对混合工具的描述正确的有()。
长江公司和大海公司均为增值税一般纳税人,适用的增值税税率均为17%,适用的所得税税率均为25%。合并前,长江公司和大海公司是不具有关联方关系的两个独立的公司。有关企业合并资料如下:(1)2014年12月20日,长江公司和大海公司的原股东黄河公司达成协议,
大华公司发出存货按先进先出法计价,期末存货按成本与可变现净值孰低计量。20×8年1月1日大华公司将发出存货计价方法由先进先出法改为月末一次加权平均法。20×8年年初库存某项原材料50千克,其账面余额等于账面价值为40000元;20~8年1月、2月分别购入
在深海和远洋中还有许许多多尚未被我们充分开发利用的海洋生物,其巨大潜力是的。填人横线部分最恰当的一项是()。
某自行车租车点的收费标准是每车次不超过两小时免费,超过两小时的部分每小时收费2元(不足1/小时的部分按1小时计算)。有甲、乙两人各自来该租车点租一车。设甲、乙不超过两小时还车的概率分别为;两小时以上且不超过三小时还车的概率分别为;两人租车时间都不会超过四小
素数是指只含有两个因子的自然数(即只能被自身和l整除)。孪生素数,是指两个相差为2的素数。比如,3和5,17和19等。所谓的孪生素数猜想,是由希腊数学家欧几里得提出的,意思是存在着无穷对孪生素数。该论题一直未得到证明。近期,美国一位华人讲师的最新研究表明,
随机试题
麻疹的临床特点是:猩红热的临床特点是:
患者,男,29岁。宠物店老板。有哮喘病史3年。防止哮喘发作最有效的方法是
下列说法中不正确的为()。
下列关于证券市场线和资本市场线的说法正确的是( )。
在下列项目中,应列入建安工程直接费的项目有()。
当债券市场越发达且债券发行下的信用程度越高,则()。
如果A、B两只股票的收益率变化方向和变化幅度完全相同,则由其组成的投资组合()。
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力和贯彻执行能力的测试。2.作答参考时限:阅读材料30分钟,作答90分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”依次作答。
培养细胞一代生存期为()。
—Readthearticleaboutchoosinganagent.—Inmostofthelines34~45thereisoneextraword.Itiseithergrammaticallyincor
最新回复
(
0
)