問答題

某大學準備對其所屬的7個學院辦公室計算機聯(lián)網(wǎng),這個網(wǎng)絡的可能聯(lián)通的途徑如圖所示,圖中V1,……,V7表示7個學院辦公室,圖中的邊為可能聯(lián)網(wǎng)的途徑,邊上的所賦權數(shù)為這條路線的長度,單位為百米。請設計一個網(wǎng)絡能聯(lián)通7個學院辦公室,并使總的線路長度為最短。


您可能感興趣的試卷

你可能感興趣的試題