首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
admin
2015-06-24
53
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
选项
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×5年1月1日,甲公司与乙公司签订租赁合同,将甲公司的一栋办公楼出租给乙公司使用,租期为3年,年租金为20万元。该栋办公楼的账面价值为1500万元,预计尚可使用30年,预计净残值为0,甲公司采用直线法对
对股份支付可行权日之后的会计处理方法不正确的有()。
2×14年1月1日,甲公司向其100名高管人员每人授予4万份股票期权,这些人员自被授予股票期权之日起连续服务满3年,即可按每股8元的价格购买甲公司4万股普通股股票(每股面值1元)。该期权存授予日的公允价值为每份10元。在等待期内,甲公司有10名高管人员离职
20×8年2月1日,甲公司以增发1000万股本公司普通股股票和一台大型设备为对价,取得乙公司25%股权。其中,所发行普通股面值为每股1元,公允价值为每股10元。为增发股份,甲公司向证券承销机构等支付佣金和手续费400万元。用作对价的设备账面价值为1000万
2010年5月1日,甲公司以一项专利权和银行存款300万元向乙公司投资(甲公司和乙公司不属于同一控制的两个公司),占乙公司注册资本的70%,该专利权的账面原价为5000万元,已计提累计摊销600万元,已计提无形资产减值准备200万元,公允价值为4000万
不考虑其他因素,下列各方中,构成甲公司关联方的有()。(2016年回忆版)
或有事项是一种不确定事项,其结果具有不确定性。下列各项中,属于或有事项直接形成的结果有()。(2019年)
甲股份有限公司(以下简称“甲公司”)注册资本为20000万美元,甲公司根据其与外商签订的投资合同,外商将分两次投入外币资本,投资合同约定的汇率是1美元=6.04元人民币。2015年8月1日,第一次收到外商投入资本1000万美元,当日即期汇率为1美元=6.0
甲公司2×21年分别销售A、B产品1万件和2万件,销售单价分别为100元和50元。公司向购买者承诺提供产品售后2年内免费保修服务,预计保修期内将发生的保修费在销售额的2%至8%之间,且该区间内备结果概率相同。2×21年实际发生保修费5万元,2×21年1月1
商店一次进货6桶花生油,重量分别为15千克、16千克、18千克、19千克、20千克、31千克。上午卖出去2桶,下午卖出去3桶,若均价不变,下午卖得的钱数正好是上午的2倍。剩下的一桶重多少千克?
随机试题
“酒逢知己饮,诗向会人吟”,表现的人际吸引的条件是()
半刚性基层沥青面层弯沉测试中,当()时应进行温度修正。
招标代理机构可以不具备的条件是()。
某机电安装工程项目,业主通过公开招标方式选择了某机电安装企业,双方签订了机电安装工程施工总承包合同,施工总承包企业又选择了一家劳务分包企业,将某分部工程的劳务作业分包给该劳务分包企业。在施工过程中发生如下事件:事件1:由于业主供应的工程材料延误,使劳务分
某企业于9月1日持一张面值为100000元,利率为10%,出票日为5月1日,到期日为11月1日的商业汇承兑汇票到开户银行贴现,贴现率为9%。该企业所得贴现额为()元。
下列说法或做法中不符合现行《中小学教师职业道德规范》中的“教书育人”规定和要求的是()。
领导安排你组织一个单位的春节联欢晚会.你怎么把这个活动落到实处?
国民议会运动
波尔卡是()民间舞蹈。
现行PC机普遍采用的ISA总线(AT总线)扩充插槽可供插卡使用的硬中断有 ( )。
最新回复
(
0
)