最大流程圖算法

Question

是否有人知道應使用哪種算法找到未定向的圖中的最大流量？

在使用

據我明白了，未取向的網絡這裏基本上接通圖表插入到多重圖與由兩個「普通」肋和兩個「假」肋，它們連接的頂點，例如Ford-Fulkerson算法。

但是，我應該如何處理多圖的情況？

Answer 1

如果您是非取向的邊緣

 5 
* ------ * 

，那麼你可以把它分成兩個導向邊緣：

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

福特 - 富爾克森方法適用於這樣的圖完美。