2018年5月13日
[网络流24题]负载平衡问题（费用流）
摘要： 题目描述 要求最后所有仓库的库存相同，那么就可以想到求出这个值，也就是仓库库存量的平均值delta。 如果某一个仓库的库存量x大于这个平均值，那么就从源点向这个店连一条流量为x-delta的边，表示这个仓库可以向外搬运的货物数量，费用为0。 反之，如果某一个仓库的存货量小于x这个平均值，就从这个店向 阅读全文
posted @ 2018-05-13 21:45 LeTri 阅读(283) 评论(0) 推荐(0) 编辑