会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
InuyashaSAMA
博客园
首页
新随笔
联系
订阅
管理
2020年2月17日
最大流-前置push-relabel算法实现
摘要: Front Push Relabel Algorithm 接口定义 Input:容量数组 ,大小为 ;源点 ,汇点 ; Output:最大流 ; 算法描述 数据结构 :n n的二维数组,表示结点间的流量, 非零当且仅当 非零。 :n维数组,表示结点的溢出流量。 :n维数组,表示结点的高度。 :除去源
阅读全文
posted @ 2020-02-17 11:06 InuyashaSAMA
阅读(1070)
评论(0)
推荐(0)
编辑
公告