某公司打算在三個不同的地區(qū)設(shè)置4個銷售點,根據(jù)市場預(yù)測部門估計,在不同的地區(qū)設(shè)置不同數(shù)量的銷售店,每月可得到的利潤如表所示。試問在各個地區(qū)應(yīng)如何設(shè)置銷售點,才能使每月獲得的總利潤最大?其值是多少?
求圖中的最小樹及最小樹的權(quán)。
用破圈法求得的最小部分樹為: 最小部分樹的權(quán)為:1+3+3+3+2+4+5=21。