下面的网络图表示从城市A到城市B运煤的各种路线。各线段上的数字表示该线段运煤所需的费用(百元/车)。城市A有三个装货点,城市B有三个卸货点,各点旁标注的数字表示装/卸煤所需的费用(百元/车)。根据该图,从城市A的一个装卸点经过一条路线到城市B的一个卸货点所需的装、运、卸总费用至少为()(百元/车)。    
图片4.png

  • A19
  • B20
  • C21
  • D22
参考答案: A
解题思路: 解决这个问题,可以考虑从起点到终点层层推导的方式。
具体过程如下图所示,其中红色字体标记的数字代表从起点到当前结点,最短路径长度。
2图片5.png>>>立即刷题