最大流算法算法最大流

使用c++实现算法导论上最大流算法，同时使用了深度优先和广度优先算法。

1. 利用二维数组C[i,j]和F[i,j]分别存放容量和流量。 2. 构建队列类Queue,该类具有取队首元素,加入队尾元素等方法。 3. 具体算法过程参见教材pp.271-272

网络最大流问题研究进展 文献类，期刊摘要

最大流问题：特殊的线性规划问题；是计算机科学和运筹学的研究内容；最大流实际上是在有容量限制的网络中求一个可行流，使其流量达到最大

HIT HIT CS&E CS&E 参考资料 第七章MaxMin方法 算法导论 26 第 章 计算机算法设计与分析 张炜 7 第 章 计算机科学与工程系 HIT HIT CS&

图割Graph-cuts中最大流最小割算法，PAMI一篇经典的关于图割的算法程序。

最大流/最小割的push-relabel算法的代码实现

基于相似度的社区发现最大流算法，桂挡平，，web社区是具有相似主题的网页集合，最大流算法是发现web社区的方法之一。本文在给出了页面之间的链接相似性与主题相异性定义的基础

为了求出节点有容量并有存储功能的网络中的最大流,提出使用改进的带有节点环流的网络模型。在改进的网络模型中,网络节点改由新的结构代替,即节点分为入点和出点,增加中转弧和节点环。提出了进出节点的配平算法,

网络流讲解之三——最大费用和最大流问题希望对你的理解有所帮助