会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_ajthreac_
三秋桂子,十里荷花。
博客园
首页
新随笔
联系
订阅
管理
2020年12月20日
[整理]网络流随记——上(最大流)
摘要: 0.概述 我第一次听到网络流这个名词的时候觉得它会很高深,实际上学了之后还是很好理解的。 百度百科(看看就好,没几句人话) 最大流的概念直接看定义不好理解,我们来从一个实例引入: 如图,$S$可以看成是一个水库(称作源点),有无限多的水,$T$可以看成是废水收集站(汇点),可以收集无限多的水。中间的
阅读全文
posted @ 2020-12-20 11:26 ajthreac
阅读(172)
评论(2)
推荐(2)
编辑
公告