首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
admin
2015-06-24
58
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
选项
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
职业能力测验
银行系统招聘考试
相关试题推荐
下列业务中,通过“其他应付款”核算的包括()。
甲公司2006年末库存A原材料账面余额800万元,A原材料全部用于W产品,预计产品的市场价格总额为1000万元,生产W产品还需发生除A原料以外的成本为100万元,预汁销售W产品的相关税费50万元。w产品销售中有固定销售合同的占60%,合同总价格为550万
N公司于2004年1月购入一项商标权,合计支付价款80万元,合同规定受益年限为8年。2006年3月,注册会计师对该公司进行审计,发现N公司2004年末应提减值准备3.5万元,实际提取的减值准备21万元,经查N公司的做法属于滥用会计政策人为调节利润,应予调整
嘉庆公司为一上市公司。2018年1月1日,公司向其20名管理人员每人授予10万股股票期权,这些职员从2018年1月1日起在该公司连续服务3年,即可以每股4元的价格购买10万股嘉庆公司股票,从而获益。公司估计该期权在授予日的公允价值为每份15元。2018年末
甲公司与乙公司签订合同。为其信息中心提供管理服务,期限为5年。在向乙公司提供服务之前,甲公司设计并搭建一个信息技术平台供其内部使用,该信息技术平台由相关硬件和软件组成。甲公司需要提供设计方案,将该信息技术平台与乙公司现有信息系统对接。并进行相关测试。该平台
甲公司为一家手机生产企业。主要生产A、B、C三款手机产品。甲公司2×20年度有关事项如下:(1)甲公司管理层于2×20年11月制订了一项业务重组计划。该业务重组计划的主要内容如下:从2×21年1月1日起撤销C款手机在宁波的研发总部及上海生产工厂;从事C款
应激性:指一切生物体对外界各种刺激所作出的反应,它是一种动态反应,并在比较短的时间内完成。根据上述定义,下列不属于应激性的是()。
小赵和小李是两位竞走运动员,小赵从甲地出发,小李同时从乙地出发,相向而行,在两地之间往返练习。第一次相遇地点距甲地1.4千米,第二次相遇地点距乙地0.6千米。当他们两人第四次相遇时,地点距甲地有多远?()
某自行车租车点的收费标准是每车次不超过两小时免费,超过两小时的部分每小时收费2元(不足1/小时的部分按1小时计算)。有甲、乙两人各自来该租车点租一车。设甲、乙不超过两小时还车的概率分别为;两小时以上且不超过三小时还车的概率分别为;两人租车时间都不会超过四小
随机试题
为了不错失索赔权利,承包人应在干扰事件结束后的()天内,提交最终索赔报告。
ThepagesoftheHarvardBusinessReviewarenotusuallypopulatedbynovelists.ButJosephFinderisjustsuchararity.Recent
心浊音界叩诊呈靴形,提示
只接受对侧皮质核束支配的神经核是
下列关于防止或减轻砌体结构墙体开裂的技术措施中,何项不正确?[2006年第85题]
措施项目费的计算方法中,具有简单明了,公式的科学性、准确性难以把握等特点的方法是()。
设备方案选择的定量分析一般根据设备方案的投资和运营消耗,通过计算寿命周期费用现值和投资回收期等指标,结合其他因素,择优选取设备方案。其他因素主要包括()。
给定资料2018年4月24日,深圳市民政局党委书记、局长廖远飞走进深圳广电集团“民心桥”节目,通过电波与市民互动交流,回应市民对美好生活的关切。一位市民来电询问:深圳是全国流动人口最多的城市之一,如何对流浪人员进行正确救助?廖
法律的各项要素如法律原则、法律理念、法律价值观、法律制度、执法标准与原则等在全球范围内趋同,并在全球范围形成一个法治的标准或模范。这种现象是指()
HowtoWriteaDissertationI.TwonecessarypreparationsA.Planning【T1】______【T1】______B.The【T2】______ofbalancedlife【T2】
最新回复
(
0
)