首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图表示从城市A到城市B运煤的各种路线,各线段上的数字表示该线段运煤所需的费用(百元/车)。城市A有三个装货点,城市B有三个卸货点,各点旁标注的数字表示装/卸煤所需的费用(百元/车)。根据该图,从城市A的一个装货点经过一条路线到城市B的一个卸货点所需的装、
下图表示从城市A到城市B运煤的各种路线,各线段上的数字表示该线段运煤所需的费用(百元/车)。城市A有三个装货点,城市B有三个卸货点,各点旁标注的数字表示装/卸煤所需的费用(百元/车)。根据该图,从城市A的一个装货点经过一条路线到城市B的一个卸货点所需的装、
admin
2018-04-25
71
问题
下图表示从城市A到城市B运煤的各种路线,各线段上的数字表示该线段运煤所需的费用(百元/车)。城市A有三个装货点,城市B有三个卸货点,各点旁标注的数字表示装/卸煤所需的费用(百元/车)。根据该图,从城市A的一个装货点经过一条路线到城市B的一个卸货点所需的装、运、卸总费用至少为(56)(百元/车)。
选项
A、19
B、20
C、21
D、22
答案
A
解析
本题考查数学应用(最优路径)能力。
从A线出发经过中间5点可以到达B线。首先,很容易计算并标注各条路线从第5点到达B线并卸货的最少费用,可将其标注在相应的点旁。据此就容易计算并标注从第4点到达B线并卸货的最少费用,并将其标注在相应的点旁,依次类推。
从A的下端出发,向上、上、下、上、上、下到达B的中间点,总费用=3+(2+2+3+2+2+3)+ 2=19(百元/车)最少。
转载请注明原文地址:https://kaotiyun.com/show/pxLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
请在两个工作簿Book1和Book2之间,将Book1中的工作表Sheet1移动到Book2的Sheet2和Sheet3之间。
某工作表中存放学生成绩,请将其“高等数学”的成绩输入范围限定在“整数”的0-100范围内。
获得“工具”菜单的“选项”对话框的帮助信息。
请利用水平和垂直窗口分割条将窗口平均分为四部分。
首先查看Sheet1工作表中的数据,在相应当前单元格中输入公式使用相对引用计算出各产品的总销售额。
将当前文档中的图形组合成一个图形,并填充紫色(标准色第10个)。
在最坏情况下,冒泡排序的时间复杂度为()。
在Internet上传输的信息至少遵循三个协议:网际协议、传输协议和()。
组是用户账户的集合,通过创建组成员的用户账户,可以赋予相关用户所有授予组的权利和权限。
当802.11帧从AP向WLC发送时,它将封装在以下哪个协议中?A、LDAPB、CDPC、802.3D、LWAPP
随机试题
氯丙嗪的锥体外系反应不包括
非甾体抗炎药可降低发热者体温,对正常人体温无影响。()
从我国出口到南美的一批货物投保了中国人民保险公司海洋货物运输的一切险和特别附加险,根据我国有关海洋货物运输保险的规定,下列说法哪些是错误的?()
信托公司推介信托计划时,委托人以()方式认购信托单位,可由()代理收付。
甲公司拥有A、B、C三家工厂,分别佗于国内、美国和英国,假定各工厂除生产设备外无其他固定资产,2011年受国内外经济发展趋缓的影响,甲公司产品销量下降30%,各工厂的生产设备可能发生减值,该公司2011年12月31日对其进行减值测试,有关资料如下:(1)A
沙漠:骆驼:仙人掌
6本不同的书平均分成3堆,每堆2本共有多少分法?
(2017年德州经开)1924年我国第一本《教育心理学》教科书出版,它的作者是()
Whichofthefollowingstatementsistrueaccordingtowhatyouhear?
TheFrontierHeritageTheImpactoftheAmericanFrontier[A]AlthoughAmericancivilizationtookoverandreplacedthe
最新回复
(
0
)