最大流算法及其应用

最大流，最小费用流，着色的matlab以及Lingo的实现

用c实现的Ford-Fulkson方法求最大流，方便学习数据结构

这是一个AMPL编写的最小费用最大流解法。

详细的介绍了最大流问题的基本概念与解法。图文并茂地介绍Dinic算法原理与流程并且附上模板。最小费用最大流的算法思想、想解例题和模板。

最大流，最小割，图切分，graphcut应用图论，图像分割纹理合成

最小费用最大流问题是经济学和管理学中的一类典型问题。在一个网络中每段路径都有“容量”和“费用”两个限制的条件下，此类问题的研究试图寻找出：流量从A到B，如何选择路径、分配经过路径的流量，可以达到所用的

基于matlab的最大流最小费用代码适于学习、修改、借鉴

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

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

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