TU Wien:Diskrete Mathematik für Informatik UE (Gittenberger)/Übungen WS13/Beispiel 26
Zur Navigation springen
Zur Suche springen
Use the algorithm of Ford and Fulkerson to compute a maximal flow in the network below!
-%C3%9Cbungen_WS13-Beispiel_26_-_Exercise_26.png)
Solution
[Bearbeiten | Quelltext bearbeiten]First residual flow:
-%C3%9Cbungen_WS13-Beispiel_26_-_Exercise_26_-_Residual_Flow_1.png)
First flow:
-%C3%9Cbungen_WS13-Beispiel_26_-_Exercise_26_-_Flow_1.png)
Second residual flow:
-%C3%9Cbungen_WS13-Beispiel_26_-_Exercise_26_-_Residual_Flow_2.png)
Second flow:
-%C3%9Cbungen_WS13-Beispiel_26_-_Exercise_26_-_Flow_2.png)
Final residual flow and minimum cut:
-%C3%9Cbungen_WS13-Beispiel_26_-_Exercise_26_-_Residual_Flow_3.png)
