下图表示从城市A到城市B运煤的各种路线，各线段上的数字表示该线段运煤所需的费用(百元／车)。城市A有三个装货点，城市B有三个卸货点，各点旁标注的数字表示装／卸煤所需的费用(百元／车)。根据该图，从城市A的一个装货点经过一条路线到城市B的一个卸货点所需的装、

admin2018-04-25 70

问题下图表示从城市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://www.kaotiyun.com/show/pxLZ777K

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)

系统分析师上午综合知识考试

软考高级

工作表某列存放沈阳各月的销售情况，请利用“自动筛选”功能，显示沈阳销售数量大于300的月份信息。

请在文档中添加能够自动更新的日期和时间。

请为当前表格填充绿色(第一行第七列)，样式纯色(100％)，颜色标准颜色黄色(第一行第四列)。

为当前文档插入传统型封面，并键人公司名称为“天宇考王”，标题为“著名楼阁”。

下列叙述中，不属于数据库系统的是()。

以下有关指针变量的说法中，错误的是________。

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，目前使用的是IPv4标准(32位地址)，下一代互联网将会采用IPv6标准，其IP地址为 ________。

在Excel2003中，利用“图表选项”对话框，可以设置或修改图标的()。

()的目的是评价项目产品，以确定其对使用意图的适合性，表明产品是否满足规范说明并遵从标准。

随诊工作对临床医师的要求描述错误的是

A．急性期B．恢复期C．后遗症期D．慢性期E．间歇期贝尔面瘫治疗可以分为以上几个分期，以下功能恢复分别属于哪一期永久性面神经麻痹属于()

酶促反应的作用是

某病人因特发性血小板减少性紫癜而入院，且长期应用糖皮质激素治疗，当病人询问护士此药常见不良反应时，回答不应包括下列哪一项

根据《建筑法》，在施工过程中，施工企业施工作业人员的权力有()。

沥青混合料按结构可分为三类：()。

票据的功能包括()。

已知函数f(x)=，x∈[0，1]。设a≥1，函数g(x)=x3-3ax2-2a，x∈[0，1]。若对于任意x1∈[0，1]，总存在x0∈[0，1]使g(x0)f(x1)成立，求a的取值范围。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

若要使窗体上的标签控件Lab1可显示，正确的设置是