看不進去書(cnitpm.com)

兩家工廠A1和A2向三個零售店B1、B2和B3供應某種商品。A1和A2可供應的商品件數是200和300，而B1、B2和B3的需求量是100件、200件和50件。各工廠和零售店之間可以進行轉運。如果運輸的單位成本如下所示(例如:表中第4列第3行的數字“5”表示將一件商品從A2運到B1的成本):

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

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

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

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

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

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

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

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

看不進去書(cnitpm.com)
對，咋做的

驛路晴川(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

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

驛路晴川(cnitpm.com)
相互學習。

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

開心果(cnitpm.com)
上半年

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

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

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

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

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

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

ITKing(cnitpm.com)
講講，學習學習。

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

驛路晴川(cnitpm.com) 


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

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

ITKing(cnitpm.com)
學習了。