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

admin2018-09-03 63

问题已知八口海上油井(编号从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://www.kaotiyun.com/show/StLZ777K

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

0

系统分析师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)