会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cqbzcsq
2017年5月12日
图论算法----网络流----最大流sap算法
摘要: 一、相关概念1、流网络流网络G=(V, E)是一个有向图,其中每条边(u,v)均有一非负容量c(u, v)≥0。流网络中有两个特殊的顶点: 源点s和汇点t。假定每个顶点都处于从源点到汇点的某条路径上,就是说,对每...
阅读全文
posted @ 2017-05-12 14:07 cqbzcsq
阅读(232)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理