2023年5月23日
线性规划转对偶网络流问题小记🐤
摘要： ## 二元线性规划问题转网络流：对于 $n$ 个变量 $x_i$，限制形如 $x_i-x_j\ge b$ 或 $x_i\ge b$ 或 $x_i\le b$，求 $\sum c_ix_i$ 的最小值，可以转化成上下界最大费用流求解。 首先重温线性规划问题的一般形式（之一）： $$ \begin{al 阅读全文
posted @ 2023-05-23 22:48 CharlieVinnie 阅读(120) 评论(0) 推荐(1) 编辑