会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
念念不忘 , 必有回响 。
博客园
首页
新随笔
联系
订阅
管理
2015年2月13日
网络流算法
摘要: 标号法过程为:(1) 先将 flag、 prev 和 alpha 这 3 个数组各元素都初始化-1 。(2) 将源点初始化为已标号未检查顶点,即 flag[0] = 0, prev[0] = 0, alpha[0] = INF, INF 表示无穷大;并将源点入队列。(3) 当队列非空并且汇点没有标号...
阅读全文
posted @ 2015-02-13 00:54 无道圣君
阅读(151)
评论(0)
推荐(0)
编辑