看不進(jìn)去書(cnitpm.com)

兩家工廠A1和A2向三個(gè)零售店B1、B2和B3供應(yīng)某種商品。A1和A2可供應(yīng)的商品件數(shù)是200和300，而B1、B2和B3的需求量是100件、200件和50件。各工廠和零售店之間可以進(jìn)行轉(zhuǎn)運(yùn)。如果運(yùn)輸?shù)膯挝怀杀救缦滤?例如:表中第4列第3行的數(shù)字“5”表示將一件商品從A2運(yùn)到B1的成本):

在最優(yōu)的轉(zhuǎn)運(yùn)安排中，滿足各零售商品需求的運(yùn)輸總成本是（67）
A、1750     
B、1550    
C、1350     
D、850

看不進(jìn)去書(cnitpm.com)
哪位大神會(huì)做呀

ITKing(cnitpm.com)
出去一下，回來做一下。

№雙§面→人(cnitpm.com)
直接現(xiàn)在圖還沒顯示出來

ITKing(cnitpm.com)
這是一道 最小生成樹的問題。

ITKing(cnitpm.com)
我算算啊。等會(huì)兒發(fā)結(jié)果。

ITKing(cnitpm.com)
不對(duì)勁，這是有方向的。b1到b3 =1 ，反過來 b3到b1 =7 ，有點(diǎn)復(fù)雜了。

驛路晴川(cnitpm.com)
1550嗎？

看不進(jìn)去書(cnitpm.com)
對(duì)，咋做的

驛路晴川(cnitpm.com)
B3=50*3=150 A2=300-50=250
B2=200*4=800 A2=250-200=50
B1=50*5+50*7=600 A2=50-50；A1=200-50
B1+B2+B3=600+800+150=1550

看不進(jìn)去書(cnitpm.com)
你牛

驛路晴川(cnitpm.com)
相互學(xué)習(xí)。

冬柔雪/bei(cnitpm.com)
這是高級(jí)的題嗎

開心果(cnitpm.com)
上半年

ITKing(cnitpm.com)
我還在 畫圖呢。。解題思路是什么呢？

ITKing(cnitpm.com)
看你解題 的 思路 是，先 找出 零售店到 工廠的 運(yùn)輸成本單價(jià)最低的，即 A2 到 B3
即 B3 的 運(yùn)輸完畢，B3的成本是 50 * 3 ，A2的庫存剩了250

ITKing(cnitpm.com)
然后再找 最小路徑嗎？

驛路晴川(cnitpm.com)
差不多吧，但還可以簡單一些

ITKing(cnitpm.com)
我一直在 畫 最小生成樹。不知道 我的思路是不是不對(duì)

ITKing(cnitpm.com)
還沒有做到過這樣的題呢。

ITKing(cnitpm.com)
講講，學(xué)習(xí)學(xué)習(xí)。

驛路晴川(cnitpm.com)
很好時(shí)候，類似這種計(jì)算機(jī)題的話，不用想得太專業(yè)。你就當(dāng)成是小學(xué)6年級(jí)的計(jì)算題去做。這種題就是要找總和最小數(shù)而已

驛路晴川(cnitpm.com) 


驛路晴川(cnitpm.com)
找要總和最小數(shù)，必然是要盡量乘數(shù)最小的

驛路晴川(cnitpm.com)
關(guān)鍵看得明白圖示

ITKing(cnitpm.com)
學(xué)習(xí)了。