列表

详情


有8口海上油井,相互间距离如下表所示(单位:海里)。其中1号井离海岸最近,为5海里。现要从海岸1号井铺设油管将各井连接起来,则铺设输油管的最短长度为( )海里。


A. 9.1

B. 9.2

C. 10.1

D. 10.2

参考答案: D

详细解析:

本题考查最小生成树的应用。加小边、不成环、全相连、再累加。


上一题