某公司从甲地向丁地运送物资,运送过程中先后需要经过乙、丙两个中转站,其中乙中转站可以选择乙1 和乙2 两个可选地点,丙中转站可以选择丙1、丙2 和丙3 三个可选地点,各相邻两地之间的距离如表所示,则甲地到丁地之间的最短距离为(  )。

1

2

1

2

3

26

30

1

18

28

32

2

30

32

26

1

30

2

28

3

20

  • A64                
  • B74                     
  • C76                     
  • D68 
参考答案: B
解题思路: 依题意,根据各结点的连接关系和表24-23的距离值可以绘制出如图24-23所示曱丁两地的运送路径图。 
11图片1.png
图24-23中共有6条运送路径。每条运送路径所包含的结点及其运送距离如表24-24所示。 
22图片1.png
由表24-24可知,74<76<78<82<90,运送距离最短的方案是:曱→乙1→丙1→丁,其运送总距离为74。 

>>>立即刷题