我试图找到一个有效的，公开可用的算法，最好是实现，以解决具有增益的广义（非纯）网络中的最大流。
所有乘数、容量和流量值都是非零整数。
这种算法是否存在，或者这个问题在多项式时间内不可解？
最佳答案
以下是一些算法的链接和一些解释：
http://en.wikipedia.org/wiki/Edmonds-Karp_algorithm
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlow
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlow2
这是我最大流的解决方案：对不起，我当时的变量名是：
http://infoarena.ro/job_detail/431616?action=view-source
希望有帮助