(2006•重庆一模)某地区有5个村庄A,B,C,D,E,要铺设能连通各村的煤气管道.如果它们两两之间铺设的线路长如下表

(2006•重庆一模)某地区有5个村庄A,B,C,D,E,要铺设能连通各村的煤气管道.如果它们两两之间铺设的线路长如下表所示(单位:km).则连接管道的最短总长度为(  )
地名
线路 长度
地名

A

B

C

D

E
A 1 2 2 3
B 1 1.2 4
C 1 4.8
D 5

A.9km
B.7.5km
C.8km
D.6km
netrobber 1年前 已收到1个回答 举报

纯情小mm 花朵

共回答了27个问题采纳率:88.9% 举报

解题思路:尽量选择数据较小的管道,到达5个村庄即可.

最短总长度应该是:从E到A,再从A到B,到C,然后从C到D,
即:3+1+1+1=6.
故选:D.

点评:
本题考点: 统筹问题的思想及其应用的广泛性.

考点点评: 本题主要考查统筹问题的思想及其应用的广泛性.找到最短路线是解决本题的关键.

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 1.934 s. - webmaster@yulucn.com