你可能感興趣的試題

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

石油輸送管道鋪設最優(yōu)方案的選擇問題：如圖所示，其中A為出發(fā)點，E為目的地，B、C、D分別為三個必須建立油泵加壓站的地區(qū)，其中的B1、B2、B3；C1、C2、C3；D1、D2分別為可供選擇的各站站點。圖中的線段表示管道可鋪設的位置，線段旁的數字為鋪設管線所需要的費用，問如何鋪設管道才使總費用最?。?img src="https://newimg.ppkao.com/2019-06/wangjing/2019062717235810842.jpg" />