2019年4月24日
上下界网络流构图证明
摘要： 对于上下界网络流，以前只会建图，不会证明，今天我算是会证了。 （头一次证明图论啊，耶！） 众所周知，网络流的一条可行流必须满足两个条件：流量守恒和容量限制。 我们记有向图$G$的一条从$u$到$v$的边的容量为$c(u, v)$，流量为$f(u, v)$，那么上述连个条件就可以形式化的写成： $$\ 阅读全文
posted @ 2019-04-24 22:43 mrclr 阅读(224) 评论(0) 推荐(0) 编辑