HBC213829送外卖2,状压dp,最短路,图论,动态规划[网络流24题]运输问题题解

素流年算法基础篇 2023-11-24 04:32:02 86 0

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

对于给定的m 个仓库和n 个零售商店间运送货物的费用，计算最优运输方案和最差运输方案。

W 公司有m个仓库和 n 个零售商店。第i 个仓库有 ai 个单位的货物；第 j 个零售商店需要 bj 个单位的货物。货物供需平衡，即 a_1+a_2+ldots+a_m=b_1+b_2+ldots+b_n a 1 +a 2 +…+a m =b 1 +b 2 +…+b n 。从第i 个仓库运送每单位货物到第j个零售商店的费用为 c_{ij} c ij 。试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少。对于给定的m 个仓库和n 个零售商店间运送货物的费用，计算最优运输方案和最差运输方案。