详细讲解了最大流最小割定理的证明及其应用，加深理解

最小费用最大流（洛谷-P3381）.rar

图论最大流理论在机场登机口分配中的应用（matlab实现）

使用标号算法(Ford-Fulkerson)解决最大流问题，设计比较合理，实验报告中有例子可以帮助理解程序。

用matlab编程实现了最大流问题，简洁明了。

图论最大流理论在机场登机口分配中的应用（matlab实现） 图论最大流理论在机场登机口分配中的应用（matlab实现）

最大流问题使用MATLAB编写 程序 运筹学相关程序设计

大家互相交流学习，欢迎指出问题

实验三：使用matlab求解最小费用最大流算问题..pdf

预流推进算法是不同与增广路思想的另一种求最大流的算法，主要思想是把流从源点经过边，并通过调整顶点的标号来把流压入汇点。 该算法需要维护一个装有活跃顶点的标号，所谓活跃定点则是流出量小于流入量的顶点，则具有超额量，欲使该顶点平衡（流出==流入），则需要把该定点积累的流压出，被压入流的顶点只能是距离标号比该点标号小1且这条边未满流的顶点，若不存在这样的顶点但是改点仍未活跃顶点，则需要把该点的距离标号加1. 这只是利用普通的FIFO队列，为了加速算法，可以维护一个优先队列，以顶点的距离标号为优先级，距离标号大的先出列。