某化工集团运输表如下所示(单位:公里),从原料地S原料地运输经B1、B2、B3中转站后,可以选择C1、C2仓库,再从仓库C1、C2运输到目的地工厂F,原料地S到目的地工厂F的最短距离是 ( ) 公里。
- A.62
- B.64
- C.60
- D.59
正确答案及解析
正确答案
C
解析
根据最短路径计算,结果如下图所示:
最短公里数:28 + 11 + 21 = 60
某化工集团运输表如下所示(单位:公里),从原料地S原料地运输经B1、B2、B3中转站后,可以选择C1、C2仓库,再从仓库C1、C2运输到目的地工厂F,原料地S到目的地工厂F的最短距离是 ( ) 公里。
根据最短路径计算,结果如下图所示:
最短公里数:28 + 11 + 21 = 60