会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mcggvc
博客园
首页
新随笔
联系
订阅
管理
2023年8月5日
最大流 最小割
摘要: 网络流的一些定义和性质 1.流网络(Flow Network) 流网络为一个有向图\(G = (V, E)\),所有边\((u, v) \in E\) 都有一个容量(Capacity),用\(c(u, v)\)表示。另外规定了两个点:源点(Source)、汇点(Sink),分别为\(s\)和\(t
阅读全文
posted @ 2023-08-05 12:32 Mcggvc
阅读(51)
评论(0)
推荐(0)
编辑
公告