已知八口海上油井（编号从1#到 8#） 相互之间的距离（单位：海里）如下表所示，其中 1#油井离海岸最近为 5 海里。现从海岸开始铺设输油管道，经 1#油井将这些油井都连接起来，管道的总长度至少为（ ）海里（为便于计量和维修，管道只能在油井处分叉）。
- 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
包含此试题的试卷
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案