Simulation des Ford-Fulkerson-Algorithmus

Hinweis zum manuellen Auswählen von Flusspfaden:
1. klicke "Mausklick: wählt Flusspfade aus"
2.1. klicke auf blau umrandete Knoten, um sie Teil des Pfades zu machen
2.2. klicke auf bereits besuchte Knoten, um den Pfad bis zu diesem Knoten rückgängig zu machen. (Dafür muss "Mausklick: wählt Flusspfade aus" ausgewählt sein.)
3. wenn Pfad von s zu t geht: klicke "Aktion: Fluss aus ausgewähltem augmentierenden Pfad erstellen"

Graph definieren

Knoten, mit Semikolon getrennt (s und t werden nicht mit angegeben)

Kanten und Kapazitäten, im Format "u,v:kapazität;"


Graphensimulation

Zeige Kanten:
Mausklick:
Aktion: