求圖中的最小樹及最小樹的權(quán)。
用破圈法求得的最小部分樹為:
最小部分樹的權(quán)為:1+3+3+3+2+4+5=21。
某商店擬購(gòu)進(jìn)一種應(yīng)時(shí)商品出售。經(jīng)估算,在未來(lái)旺季中每出售一箱可凈得利潤(rùn)5000元,如旺季過(guò)后則只能削價(jià)出售,每箱要賠本2000元。這種商品的需求情況經(jīng)統(tǒng)計(jì)分析,具有以下的分布規(guī)律:
現(xiàn)商店經(jīng)理需作出訂購(gòu)該商品多少箱的決策,其最優(yōu)決策是訂購(gòu)多少箱?獲利期望值為多大?最小損失期望值又是多大?
求下面網(wǎng)絡(luò)節(jié)點(diǎn)1到節(jié)點(diǎn)7的最短路徑。