已知八口海上油井(编号从1#到8#)相互之间的距离(单位:海里)如下表所示,其中1#油井离海岸最近为5海里。现从海岸开始铺设输油管道,经1#油井将这些油井都连接起来,管道的总长度至少为( )海里(为便于计量和维修,管道只能在油井处分叉)。

admin2018-09-03  30

问题 已知八口海上油井(编号从1#到8#)相互之间的距离(单位:海里)如下表所示,其中1#油井离海岸最近为5海里。现从海岸开始铺设输油管道,经1#油井将这些油井都连接起来,管道的总长度至少为(    )海里(为便于计量和维修,管道只能在油井处分叉)。

选项 A、5
B、9
C、10
D、11

答案C

解析 根据题意,绘制最小生成树如下:
【*69】
将各条边上的数字相加:5.0+0.5+0.5+0.6+0.7+0.8+0.9+1.0=10
转载请注明原文地址:https://jikaoti.com/ti/CzJ7FFFM
0

最新回复(0)