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

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

admin2018-09-03  35
问题 已知八口海上油井(编号从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)