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