有8口海上油井，相互间距离如下表所示（单位：海里）。其中1号井离海岸最近，为5海里。现要从海岸1号井铺设油管将各井连接起来，则铺设输油管的最短长度（ ）海里。
- A.9.1
- B.9.2
- C.10.1
- D.10.2
正确答案及解析
正确答案
D
解析
本题考查最小生成树的应用。加小边、不成环、全相连、再累加。
有8口海上油井，相互间距离如下表所示（单位：海里）。其中1号井离海岸最近，为5海里。现要从海岸1号井铺设油管将各井连接起来，则铺设输油管的最短长度（ ）海里。
本题考查最小生成树的应用。加小边、不成环、全相连、再累加。
