会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathfrak{mrclr}$
$为往圣继绝学,为万世开太平$
博客园
首页
新随笔
联系
订阅
管理
2019年4月24日
上下界网络流构图证明
摘要: 对于上下界网络流,以前只会建图,不会证明,今天我算是会证了。 (头一次证明图论啊,耶!) 众所周知,网络流的一条可行流必须满足两个条件:流量守恒和容量限制。 我们记有向图$G$的一条从$u$到$v$的边的容量为$c(u, v)$,流量为$f(u, v)$,那么上述连个条件就可以形式化的写成: $$\
阅读全文
posted @ 2019-04-24 22:43 mrclr
阅读(223)
评论(0)
推荐(0)
编辑
公告