2020年9月19日
「网络流 24 题」负载平衡
摘要： G 公司有 \(n\) 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 \(n\) 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 这道题我们建立一个超级源点和超级汇点，源点向每个仓库连边，容量为仓库库存，仓库向汇点连边，容量为库存平均值。每一个点向左 阅读全文
posted @ 2020-09-19 10:21 nao-nao 阅读(109) 评论(0) 推荐(0) 编辑