diff --git a/ford-fulkerson.html b/ford-fulkerson.html index 35fd506..188b20b 100644 --- a/ford-fulkerson.html +++ b/ford-fulkerson.html @@ -196,6 +196,7 @@ function resetFlows(){ for(let vertex in verticesMap){ edgesFlow[vertex]={}; } + flowVertices=["s"]; calculatePossibleNextSteps(); draw(); statusSim.innerText="Graph zurückgesetzt"; @@ -405,6 +406,12 @@ body {

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)
@@ -422,7 +429,7 @@ body {
Mausklick: -
Aktion: +
Aktion: