会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lifehappy
一个更好的你正在未来向你招手
博客园
首页
标签
归档
导航
谷歌
百度
新随笔
联系
订阅
管理
随笔 - 123
文章 - 0
评论 - 12
阅读 -
29309
随笔分类 -
图论——网络
最小费用最大流 和 最大流模板
摘要:最大流 Edmond Karp 原版的是用邻接矩阵写的,太耗内存了,这里改成邻接表。 Dinic 玄学的Dinic
阅读全文
posted @
2020-05-16 19:28
lifehappy
阅读(118)
评论(0)
推荐(0)
编辑
网络流初步 + Edmond-Karp算法
摘要:网络流初步 + Edmond Karp算法 网络流的基本概念 源点,这个点只有流量的流出,没有流入。 汇点,这个点只有流量的流入,没有流出。 容量,每条有向边的最大可承受的流的理论大小。 流量,每条有向边的最大可承受的流的实际大小。 最大流,从源点可流入汇点的最大流量。 Edmond Karp算法
阅读全文
posted @
2020-05-14 17:21
lifehappy
阅读(144)
评论(0)
推荐(0)
编辑
公告
昵称:
lifehappy
园龄:
4年11个月
粉丝:
8
关注:
3
+加关注
点击右上角即可分享