单选题
下图表示从城市A到城市B运煤的各种路线,各线段上的数字表示该线段运煤所需的费用(百元/车)。城市A有三个装货点,城市B有三个卸货点,各点旁标注的数字表示装/卸煤所需的费用(百元/车)。根据该图,从城市A的一个装货点经过一条路线到城市B的一个卸货点所需的装、运、卸总费用至少为______(百元/车)。
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(百元/车)最少。
提交答案
关闭