最大流程图算法

Question

有人知道应该使用哪种算法来查找最大流程 无定向 图形？

据我了解，这里的无关网络基本上将图形变成了由两个连接的顶点的多编码 “普通的” 肋骨和两个 “伪造的” 肋骨，例如在 Ford-Fulkerson 算法。

但是，我应该如何处理多编码的情况？

Answer 1

如果您的边缘

     5
* ------ *

然后，您可以将其变成两个方向的边缘：

     5
  ------>
*         *
  <------
     5

福特·富尔克森方法完美地在此类图上工作。