2021年11月12日
费用流对偶问题
摘要： 费用流对偶问题 考虑一般的费用流问题： $uv$的流量为$c_{uv}$ $uv$的代价为$w_{uv}$ \(out_u-in_u=b_u\) 费用流表示成线性规划就是： \[ \min\{\sum_{uv}w_{uv}f_{uv}\}\\ s.t.\\ 1. f_{uv}\leq c_{uv}\ 阅读全文
posted @ 2021-11-12 17:38 WWW~~~ 阅读(324) 评论(0) 推荐(1)