首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
admin
2015-06-24
52
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为( )。
选项
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
职业能力测验
银行系统招聘考试
相关试题推荐
嘉庆公司为一上市公司。2018年1月1日,公司向其20名管理人员每人授予10万股股票期权,这些职员从2018年1月1日起在该公司连续服务3年,即可以每股4元的价格购买10万股嘉庆公司股票,从而获益。公司估计该期权在授予日的公允价值为每份15元。2018年末
关于固定资产的使用寿命、预计净残值和折旧方法,下列说法中正确的有()。
甲股份有限公司(以下简称甲公司)为上市公司,主要经营高端服装的设计、生产和销售业务,旗下有两个子公司W、T。甲、W和T公司2×21年度财务会计报告批准报出日均为2×22年3月31日。甲、W和T公司在2×21年度资产负债表日至财务报告批准报出日之间发生了以下
2×20年12月15日,甲公司按面值购买了公允价值2000万元的债券,作为以公允价值计量且其变动计入其他综合收益的金融资产核算。该债券的合同期限为l0年,票面年利率为5%,实际利率同为5%。初始确认时,该公司确认该资产不是所购买或源生的已发生信用减值的资产
2×20年12月15日,甲公司按面值购买了公允价值2000万元的债券,作为以公允价值计量且其变动计入其他综合收益的金融资产核算。该债券的合同期限为l0年,票面年利率为5%,实际利率同为5%。初始确认时,该公司确认该资产不是所购买或源生的已发生信用减值的资产
甲股份有限公司(以下简称“甲公司”)为上市公司,其相关交易或事项如下(计算结果保留两位小数)。(1)经相关部门批准,甲公司于2×19年1月1日按面值发行分期付息、到期一次还本的可转换公司债券1000万份,每份面值为100元。可转换公司债券发行价格总额为1
甲股份有限公司(以下简称“甲公司”)为上市公司,其相关交易或事项如下(计算结果保留两位小数)。(1)经相关部门批准,甲公司于2×19年1月1日按面值发行分期付息、到期一次还本的可转换公司债券1000万份,每份面值为100元。可转换公司债券发行价格总额为1
A、 B、 C、 D、 B各项依次为,根号下是连续自然数。
A、 B、 C、 D、 C所给各图形线段露头数依次为3、5、1、2、0、(4),加入4构成0—5的连续自然数,选项中只有C的线段露头数为4。
随机试题
下列有关委任制任职方式说法正确的有()
心理健康的现实标准之一为()
根据我国民事诉讼法规定,涉外民事诉讼中关于期间的特别规定适用于下列当事人中的()。
实验小学校长某甲,对本校已被确定为危房的校舍不作任何加固处理,也不及时报告当地政府和教育行政管理部门,致使校舍在使用中突然倒塌,造成死亡8人,重伤16人的严重后果,甲已构成:()
实质性程序结果可能需要对前期已经评估的控制有效性进行重新考虑,下列陈述中,恰当的是()。
某个团队现有张书记、王主任、李工程师、杨工程师、赵科员、马科员六个成员。现在因为工作关系,必须调整某些成员,已知:(1)只有保留王主任和李工程师、杨工程师,才能保留张书记;(2)如果不调整李工程师,则不能保留赵科员;(3)如果调整赵
2016年,我国邮政行业业务总量完成7397.2亿元,同比增长45.7%。全年邮政行业业务收入(不包括邮政储蓄银行直接营业收入)完成5379.2亿元,同比增长33.2%。快递业务实现快速增长,全年快递服务企业业务量完成312.8亿件,同比增长51
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。
在学生表中要查找所有年龄大于30岁姓王的男同学,应该采用的关系运算是( )。
A、学校报名B、考点报名C、邮寄报名D、网上报名D答案在第二段“依然采用网上报名”,所以选择D。
最新回复
(
0
)