歐歐(cnitpm.com) 15:52:53
某電力公司要沿道路為8個(gè)居民點(diǎn)架設(shè)輸電網(wǎng)絡(luò)，連接8個(gè)居民點(diǎn)的道路圖如圖所示，其中V1，……，V8表示8個(gè)居民點(diǎn)，圖中的邊表示可架設(shè)輸電網(wǎng)絡(luò)的道路，邊上的賦權(quán)數(shù)為這條道路的長(zhǎng)度，單位為公里，請(qǐng)?jiān)O(shè)計(jì)一個(gè)輸電網(wǎng)絡(luò)，聯(lián)通這8個(gè)居民點(diǎn)，可使總的輸電線路長(zhǎng)度最短為（） 。

A、20
B、19
C、18
D、21
歐歐(cnitpm.com) 15:52:56
怎么解
邊城尋夢(mèng)(cnitpm.com) 15:55:24
V5-V2-V1-V3-V4
V5-V7-V6
V5-V8
邊城尋夢(mèng)(cnitpm.com) 15:55:45
C
歐歐(cnitpm.com) 15:57:13
不懂  
可嘉(cnitpm.com) 16:09:57
教材第27章有類似的題目