- 链接地址:http://www.cnblogs.com/SYCstudio/p/7260613.html
- 链接标题:Dinic算法(研究总结,网络流) - SYCstudio - 博客园
- 所属网站:www.cnblogs.com
- 被收藏次数:4691
Dinic算法(研究总结,网络流) 网络流是信息学竞赛中的常见类型,笔者刚学习了最大流Dinic算法,简单记录一下 网络流基本概念 什么是网络流 在一个有向图上选择一个 源点 ,一个 汇点 ,每一条边上都有一个流量上限(以下称为 容量 ),即经过这条边的流量不能超过这个上界,同时,除源点和汇点外,所
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
标签: