高项题库-2012上-综合知识第86题(单选题)
某公司从甲地向丁地远送物资,运送过程中先后需要经过乙、丙两个中转站, 其中乙中转站可以选择乙 1 和乙 2 两个可选地点,病中转站可以选择丙1、丙2和丙3 三个可选地点,各相邻两地之间的距离如表所示,则甲地到丁地之间的最短距离为(66)。
![图片[1]-高项题库-2012上-综合知识-第86题-象网](https://www.xiang.net/static/tikupic/itpm1_201111_1_66.jpg)
A.64?
B.74
C.76
D.68
【答案】B
【解析】
依题意,根据各结点的连接关系和表24-23的距离值可以绘制出如图24-23所示甲丁两地的运送路径图。
图24-23中共有6条运送路径。每条运送路径所包含的结点及其运送距离如表24-24所示。
由表24-24可知,74<76<78<82<90,运送距离最短的方案是:甲→乙1→丙1→丁,其运送总距离为74。
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END



