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 无道圣君 阅读(152) 评论(0) 推荐(0) 编辑