問答題

【計算題】

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

答案:

微信掃碼免費搜題