首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
某地区规划道路建设，考虑道路铺设方案。方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
某地区规划道路建设，考虑道路铺设方案。方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
admin
2015-06-24
70
问题
某地区规划道路建设，考虑道路铺设方案。方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
选项
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
职业能力测验
银行系统招聘考试
相关试题推荐
C公司为—家需要编制季度财务报告的企业，适用的所得税税率为25％。公司有—台管理片设备，于2007年1月1日起开始计提折旧，设备原价为10000万元，预计使用年限为8年．预计净残值为40万元，按照年限平均法计提折旧。2011年1月1日，公司考虑到设备损耗较
下述业务中不应终止确认的金融资产有()。
下列各项有关所得税的会计处理中，应在财务报表附注中披露的是()。
某单位购入旧设备一台,实际支付价款500万元,发生运杂费20万元,支付安装费用15万元,该设备的账面价值为1000万元,已提折旧400万元,则该设备的入账价值应是()。
A公司2002年10月销售一批商品200件，单价20元，单位销售成本15元。2003年3月由于品种不符合要求而被退回20件，货款已经退回。2003年3月，A公司又销售同类商品100件，单位销售成本17元，A公司适用的增值税税率为17%，那么本月应结转的营业
甲公司为乙公司及丙公司的母公司；丙公司与丁公司共同出资组建了戊公司，在戊公司的股权结构中，丙公司占45%，丁公司占55%。投资合同约定，丙公司和丁公司共同决定戊公司的财务和经营政策。上述公司之间构成关联方关系的有()。
2×14年12月31日，乙公司在非同一控制下的企业合并业务中获得100吨库存商品。根据市场交易情况，该批库存商品在A地区和B地区有两个活跃的交易市场且乙公司能够进入这两个交易市场并能够取得该存货在这两个市场的交易数据。该库存商品在A地区交易市场的销售价格为
企业发行的某些非衍生金融工具，即混合工具，既含有负债成分，又含有权益成分，如可转换公司债券等。下列对混合工具的描述正确的有()。
2×20年12月15日，甲公司按面值购买了公允价值2000万元的债券，作为以公允价值计量且其变动计入其他综合收益的金融资产核算。该债券的合同期限为l0年，票面年利率为5％，实际利率同为5％。初始确认时，该公司确认该资产不是所购买或源生的已发生信用减值的资产
“神舟”七号航天员进行出舱活动，这是中国人第一次真正触摸和感受到地球以外的世界。载人航天中三大基本技术是：天地往返、出舱行走、()。
随机试题
国有经济需要控制的行业和领域包括
某初产妇，妊娠37周，为羊水过多患者，规律宫缩10小时，破膜后突然剧烈腹痛，少量阴道流血，查血压12.0/8.0kPa，(90/60mmHg)，脉搏110次/分，宫底剑突下一横指，有压痛。胎心胎位不清，宫口开2cm，S＋1，该例患者最适当的处理是
进度计划一般应包括：总体进度计划；年月日进度计划和()。
200×年×月×目12：05左右，由A建设公司总承包、B监理公司监理、C机电设备安装有限公司分包的某商店电梯安装工程发生一起四级重大安全事故。C公司一工人在吊装扶梯时，因起重葫芦带电而触电身亡。根据穗建筑[2003]68号文，对相关责任单位和责任人处理如下
【背景资料】某施工单位中标承担了某路段高速公路收费系统的施工，该路段设计车速为100km／h，有8处互通立交，其中2处互通立交连接高速公路，其余6处连接地方道路。全线设一个监控、通信、收费分中心，6个收费站，采用封闭式半自动收费方式，并且纳入全省高速公路
根据《契约型私募投资基金合同内容与格式指引》，基金合同当事人应当遵循平等自愿、诚实信用、公平原则订立()，维护投资者合法权益，不得损害国家利益和社会公共利益。
注册会计师需要识别和评估舞弊导致财务报表发生重大错报的风险，针对评估的风险设计和实施适当的应对措施。用以识别由于舞弊导致的集团财务报表重大错报风险所需的信息可能包括()。
如果甲产品价格下降引起乙产品需求曲线向左移动，那么()。
设A为n阶矩阵，且｜A｜=0，则A()．
Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Mostpeople
最新回复
(
0
)
