2020年2月21日
由《NOI2008志愿者招募》来看网络流（费用流）优化线性规划的一类问题
摘要： 0 在用网络流解线性规划前，我们需要明白网络流本质上是一个什么样的线性规划？ 网络流的每条边的流量相当于一个未知数$x$，$0=A[i]$ 不等式不是很能网络流，我们添加变量$a[i] =0$把不等式变成等式： $\sum x[i] [s[i]0$，$S j, r = y$。 $yT,r y$。 最 阅读全文
posted @ 2020-02-21 22:55 Cold_Chair 阅读(300) 评论(0) 推荐(1) 编辑