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

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