【网络流24题】No. 17 运输问题 (费用流)
【题意】 W 公司有 m 个仓库和 n 个零售商店。第 i 个仓库有ai 个单位的货物;第 j 个零售商店需要b j 个单位的货物。 货物供需平衡,即SIGMA(A)=SIGMA(B)。从第 i 个仓库运送每单位货物到第 j 个零售商店的费用为 cij 。试设计一个将仓库中所有货物运送到零售商店的运输方案,使总运输费用最少。输入文件示例input.txt2 3...