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

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

admin2018-04-25  44
问题 下图表示从城市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://jikaoti.com/ti/0aJ7FFFM
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

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

软考高级

相关试题推荐
随机试题
最新回复(0)