[单选题]下面的网络图表示从城市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(百元/车)最少。

扫描二维码
免费搜题、免费刷题、免费查看解析