会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
nonxiaobai
博客园
首页
新随笔
联系
订阅
管理
2018年8月5日
网络流学习笔记
摘要: 网络流问题,主要是给你一张网络,让你所流的水量最大。 主要用于求最大流问题。 网络流的相关定义: 源点:有n个点,有m条有向边,有一个点很特殊,只出不进,叫做源点。 汇点:另一个点也很特殊,只进不出,叫做汇点。 容量和流量:每条有向边上有两个量,容量和流量,从i到j的容量通常用c[i,j]表示,流量
阅读全文
posted @ 2018-08-05 10:34 _Lancy
阅读(198)
评论(0)
推荐(0)
编辑
公告