問答題

【計算題】

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

答案：

微信掃碼免費搜題