最大流图算法

Question

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

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

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

Answer 1

如果你有无定向的边缘

     5
* ------ *

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

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

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