寂静的海底

摘要： 费用流的奇怪用途。 已知（离散）下凸函数 $f_1(x),f_2(x)\dots f_k(x) $ 以及一些限制 $ [c_{i,1}] x_{i,1} + [c_{i,2}] x_{i,2} + [c_{i,3}] x_{i,3} \dots [c_{i,k}] x_{i,k} = a_i$ 最小 阅读全文