摘要:Libre 6013 「网络流 24 题」负载平衡 (网络流,最小费用最大流) Description G 公司有n 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使n 个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 «编程任务: 对于给定的n 个环形排 阅读全文
posted @ 2017-08-08 21:39 SYCstudio 阅读 (112) 评论 (0) 编辑
摘要:Libre 6012 「网络流 24 题」分配问题 (网络流,费用流) Description 有n件工作要分配给n个人做。第i个人做第j件工作产生的效益为$c_{ij}$。试设计一个将n件工作分配给n个人做的分配方案,使产生的总效益最大。 对于给定的n件工作和n个人,计算最优分配方案和最差分配方案 阅读全文
posted @ 2017-08-08 11:54 SYCstudio 阅读 (88) 评论 (0) 编辑