Simulation des Ford-Fulkersen-Algorithmus
Graph definieren
Knoten
, mit Semikolon getrennt (s und t werden nicht mit angegeben)
Kanten
und Kapazitäten, im Format "u,v:kapazität;"
Graph erstellen
Zurück zu Beispielgraph
Graphensimulation
Zeige Kanten:
Kapazitäten
Flüsse
Kapazitäten und Flüsse
Residualkapazitäten
Mausklick:
verschiebt Knoten
wählt Flusspfade aus
Aktion:
Fluss aus ausgewähltem augmentierenden Pfad erstellen
kürzesten s-t-Pfad auswählen (Edmonds-Karp)
zufälligen s-t-Pfad auswählen
Edmonds-Karp-Algorithmus vollständig durchlaufen lassen
Zufalls-Ford-Fulkerson-Algorithmus vollständig durchlaufen lassen