该博客介绍了LOJ6013负载平衡问题的解决方案，通过将仓库分为稀缺和富余两类，并利用最小费用最大流算法进行优化，构建超级源点和超级汇点，连接仓库并设定不同费用和容量的边，从而达到平衡负载并降低成本的目标。
负 载 平 衡 负载平衡 负载平衡
题目描述见链接 .
正 解 部 分 \color{red}{正解部分} 正解部分
将仓库分为两个类型, 第一个类型为稀缺货物的仓库 { a i } \{a_i\} {
ai}, a i a_i ai 较 平均值 少 x i x_i xi,
第二个类型为富余货物的仓库 { b i } \{b_i\} {
bi}, b i b_i bi 较 平均值多 y i y_i yi,
然后建立 超级源点 S S S 和 超级汇点 T T T,
- S
最低0.47元/天 解锁文章
扫一扫
406
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
