会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Scott_ding
技术交流是一种享受……
博客园
首页
新随笔
联系
订阅
管理
2014年4月30日
最大流之sap算法
摘要: 若有向图G = (V , E)满足下列条件:1、有且仅有一个顶点S,它的入度为 0 ,这个顶点称为源点。2、有且仅有一个顶点T,它的出度为 0 ,这个顶点称为汇点。3、每一条弧都有一个非负数,叫做这条边的容量,边(Vi , Vj)的容量用 Cij 来表示。则此有向图称为网络流图,记为 G = ( V...
阅读全文
posted @ 2014-04-30 22:02 scott_ding
阅读(798)
评论(0)
推荐(0)
编辑
公告