algorithm - 最大流图算法

Question

有人知道应该使用哪种算法来找到无向图中的最大流量吗？

据我了解，这里的无向网络基本上将图变成了一个多重图，其顶点由两个“普通”肋骨和两个“假”肋骨连接，例如在Ford-Fulkerson算法中使用。

但是我应该如何处理多重图的情况？

Answer 1

如果你有无方向的边缘

     5
* ------ *

然后你可以把它变成两个有向的边缘：

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

Ford-Fulkerson 方法完美地适用于此类图。