問答題

某電力公司要沿道路為8個居民點架設輸電網(wǎng)絡,連接8個居民點的道路如下圖所示,其中v1,v2,v3,v4,v5,v6,v7,v8表示8個居民點,圖中的邊表示8個居民點之間道路,邊上的賦權數(shù)位這條道路的路長,單位為公里,請設計一個輸電網(wǎng)絡,連通這8個居民點,并使總的輸電線長度最短。


您可能感興趣的試卷