有8口海上油井，相互间距离如下表所示（单位：海里）。其中1号井离海岸最近，为5海

题库2022-08-02 74

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

A.9.1B.9.2C.10.1D.10.2

选项 A.9.1
B.9.2
C.10.1
D.10.2

答案 D

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

转载请注明原文地址:https://www.tihaiku.com/congyezige/2298215.html

高级信息系统项目管理师

相关试题推荐

随机试题

最新回复(0)