到目前为止，我一直在处理顶点之间只有一条有向边的图。对于我用来测试实现的所有示例，都已生成正确的答案。然而，当我使用包含具有两个方向的边的顶点的图时，我没有给出正确的答案。我一直将这种向后运行的边视为这两个顶点之间的回流，因为看起来回流和向后运行的不同“管道”最终是等效的。我的假设是错误的吗？
最佳答案
假设两条边的容量分别为“a”和“b”U--[a]-->V 和 V--[b]-->U code> 相当于单边 U--[a-b]-->V 不正确。假设a>b，第一种情况下负流量最大为-b是合法的，但第二种情况是非法的。
您只能将同向边的流量相加。在下图中，将两个相对的管道从 E 添加到 F 以及将 F 添加到 E 会使它们从图中消失，从而更改最佳解决方案。
关于java - Ford-Fulkerson 不规则性(多个顶点与回流)，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/13797348/