摘要：
扩展：多路增广 一般的,在执行增广路算法时,都是先用BFS或DFS从源到汇找到一条增广路,记录下应修改的流量,然后再顺着路倒回去增广.反复这个过程直到增广路找不到了为止. 显然的,我们做了很多无用功,假设有两条很长的增广路,前面大部分都是重叠的,只是在最后关头分了个岔,而程序却把前面很长的路... 阅读全文
摘要：
最大流问题：增广路径算法的比较 这篇文章我们将重温最大流问题，实现一些最有名的增广路径算法的实际分析的目标。我们将讨论的这几种算法的复杂度在O(n*m*m)到O(n*mlogU)之间，并且从讨论的结果中得到在实践中最有效的一种。正如我们所想的，理论上的复杂度并不能揭示该算法在实际... 阅读全文
摘要：
网络流(Network Flow) 将每条有向边想象成传输物质的管道。每个管道都有一个固定的容量，可以看作是物质能流经该管道的最大速度（譬如可以想象为水流和河槽）。顶点是管道间的连接点，除了源点（S，Source）和汇点（T，Target）以外，物质只流经这些顶点。而不... 阅读全文
摘要：
关于网络流的学习 什么是网络流? 外文名：Network-flows使用领域范围：统筹学中的最优化问题具体： 一个给定的网络上寻求两点间最大运输量的问题。也可以想成最大流量的问题。实例: 给定一个有向图G=(V, E), 把图中的边看做管道，每条边上有一个权值，表示该 管道的流量上限。给定源点... 阅读全文