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

admin2012-07-20  27

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

选项 A、64
B、74
C、76
D、68

答案B

解析 依题意,根据各节点的连接关系和表1-1的距离值可以绘制出如图1-3所示甲丁两地的运送路径图。

图1-3中共有6条运送路径。每条运送路径所包含的节点及其运送距离见表1-3。
转载请注明原文地址:https://kaotiyun.com/show/7kGZ777K
0

相关试题推荐
最新回复(0)