你可能感興趣的試題

某一個配送中心要給一個快餐店送快餐原料，應按照什么路線送貨才能使送貨時間最短。下圖給出了配送中心到快餐店的交通圖，圖中V1，……，V7表示7個地名，其中V1表示配送中心，V7表示快餐店，點之間的聯(lián)線表示兩地之間的道路，邊所賦的權數(shù)表示開車送原料通過這段道路所需要的時間（單位：分鐘）

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