問(wèn)答題

某大學(xué)準(zhǔn)備對(duì)其所屬的7個(gè)學(xué)院辦公室計(jì)算機(jī)聯(lián)網(wǎng),這個(gè)網(wǎng)絡(luò)的可能聯(lián)通的途徑如圖所示,圖中V1,……,V7表示7個(gè)學(xué)院辦公室,圖中的邊為可能聯(lián)網(wǎng)的途徑,邊上的所賦權(quán)數(shù)為這條路線的長(zhǎng)度,單位為百米。請(qǐng)?jiān)O(shè)計(jì)一個(gè)網(wǎng)絡(luò)能聯(lián)通7個(gè)學(xué)院辦公室,并使總的線路長(zhǎng)度為最短。


您可能感興趣的試卷

你可能感興趣的試題