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