P4015

W 公司有 mm 个仓库和 nn 个零售商店。第 ii 个仓库有 aiai​ 个单位的货物；第 jj 个零售商店需要 bjbj​ 个单位的货物。 货物供需平衡，sum{ai} =sum{bi} 从第 i 个仓库运送每单位货物到第 j 个零售商店的费用为 cij。 试设计一个将仓库中所有货物运送到零售 ......