運(yùn)籌學(xué)第九章(文件)
【正文】 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 7 0. 5 6 5 1 4 2 3 問題 1 若要求 前述網(wǎng)絡(luò)中點(diǎn) v2與 v5必須直接連通， 如何處理？ 討論： 2 3 4 5 6 7 4 v3 v1 v2 v4 v5 v6 1 5 包含指定邊的最小樹。A,B,C,D,E:控制點(diǎn) 電纜線每米 10元 ,挖電纜 溝 (深 1米 ,寬 )土方 3元 /米 3,其他材料和施工 費(fèi) 5元 /米 ,這項(xiàng)工程的預(yù) 算至少要多少元 ? C O 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元 。 第二節(jié) 找 最小生成樹破圈法和加邊法 若 網(wǎng)絡(luò)中邊 ( i ,
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1