運(yùn)籌學(xué)第九章-文庫吧資料
2024-10-08 20:27本頁面
【正文】 D A B 30 40 90 70 70 20 60 110 E 100 80 C O D A B 30 40 90 70 70 20 60 110 E 100 80 C O D A B 30 40 70 70 20 60 110 E 100 80 C O D A B 30 40 70 70 20 60 110 E 80 C O D A B 30 40 70 20 60 E 80 70 費(fèi)用 :最小樹的權(quán) (長度 )230米 , 電纜 230米 ,費(fèi)用 2300元 。在余下的圖中，重復(fù)這個(gè)步驟，直到得到一個(gè)不含圈的圖為止，這時(shí)的圖便是最小樹。 第二節(jié) 找 最小生成樹破圈法和加邊法 若 網(wǎng)絡(luò)中邊 ( i , j )的權(quán)為 dij ,則網(wǎng)絡(luò)的生成樹的權(quán)為生成樹的各邊的權(quán)的和 . C O D A B 10 4 5 6 C O D A B 4 10 4 9 5 8 6 13 C O D A B 4 9 5 6 C O D A B 4 10 4 5 6 （一）避圈法 （ Kruskal） 思想：在圖中取一條最小權(quán)的邊，以后每一步中，總 從未被選取的邊中選一條權(quán)最小的邊，并使 之與已選取的邊不構(gòu)成圈（每一步中，如果有
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1