2. 从业资格
  3. 已知八口海上油井（编号从1#到 8#） 相互之间的距离（单位：海里）如下表所示，

已知八口海上油井（编号从1#到 8#） 相互之间的距离（单位：海里）如下表所示，

admin2022-08-02  37
问题 已知八口海上油井（编号从1#到 8#） 相互之间的距离（单位：海里）如下表所示，其中 1#油井离海岸最近为 5 海里。现从海岸开始铺设输油管道，经 1#油井将这些油井都连接起来，管道的总长度至少为（　　）海里（为便于计量和维修，管道只能在油井处分叉）。A.5B.9C.10D.11
选项 A.5
B.9
C.10
D.11
答案 C
解析 本题为数据与经济管理中的最小生成树问题。题目给考生最大的困扰可能就是要绘制出图形来，由于线条过多，所以导致绘图耗时的问题。其实本题变换一种思路来解决，就非常容易。我们只需要先在纸上画下#1到#8这8个点，再从表中，找最短的边来绘制在图上，连边的时候，注意不产生环图就行了。绘制出来的图形为：5.0+0.5+0.5+0.6+0.7+0.8+0.9+1.0=10
转载请注明原文地址:https://tihaiku.com/congyezige/2401295.html
本试题收录于： 高级系统分析师题库软件水平考试初中高级分类

高级系统分析师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)