摘要： 以下线性规划问题，可以转化为费用流： 有$m$个变量，有限制$x_{i}\in [0,r_{i}]\cap N$ 有$n$个等式，每个等式形如$\sum_{i\in U_{j}}x_{i}-\sum_{i\in V_{j}}x_{i}=C_{j}$ 目标函数为$\sum_{i=1}^{m}c_{i} 阅读全文