信管網(wǎng)考友

有8口海上油井，相互間距離如下表所示（單位：海里）。其中1號(hào)井離海岸最短長(zhǎng)度，為5海里，先要從海岸經(jīng)1號(hào)井鋪設(shè)油管將各井連接起來(lái)，則鋪設(shè)輸油管道的最短長(zhǎng)度（）海里。

A、9.1

B、9.2

C、10.1

D、10.2

信管網(wǎng)考友

這個(gè)咋個(gè)思路

信管網(wǎng)考友

油管問題

信管網(wǎng)左老師

管理科學(xué)基礎(chǔ)最小生成樹知識(shí)點(diǎn)，信息系統(tǒng)項(xiàng)目管理師教程第3版P864

最短長(zhǎng)度為5+0.7+0.7+0.8+0.6+0.5+1+0.9=10.2

信管網(wǎng)考友

怎么個(gè)思路..不知如何下手

信管網(wǎng)考友

找最小的路線去連.

信管網(wǎng)楊老師

是的