求成本最优算法
0
悬赏园豆：100
[已关闭问题]
关闭于 2012-09-07 16:55
採購員需要在兩個城市（L1，L2）為兩個公司（C1，C2）採購废纸，計劃採購量為：C1：100 櫃，C2：150櫃； 現兩個城市的可發貨數量為：L1：100櫃 ，L2：150櫃。城市到公司的可用航線及費用（RMB/櫃）如下：現要編程實現：城市到公司總成本最低的航線規劃(即L1和L2的貨各需經過哪些航線及每個航線運輸的貨物量。注意：每個城市不可出現重復航線）。
L1---> C1 : 1.10
L1---> C2 : 1.00
L2---> C1 : 1.50
L2---> C2 : 1.20
所有回答(1)
0
这个好像是图里面的，具体你可以查看下书籍，应该是最大流最小割定理。
謝謝，可否有详细方案。