Ford Fulkerson - wann markiere ich "rückwärts"?

Dr Franke Ghostwriter
Aloa hey,

hier doch noch kurz ne Frage relativ kurz vor der Klausur, und zwar ist mir nicht immer
klar, wann ich zum Beispiel einen Fluss "rückwärts" markiere (zum Beispiel (6-;3, wenn ich zum Beispiel am Knoten sechs drei nach Knoten 5 "zurückgebe"), Gibt es da eine Formel oder genau Regel für?

Hoffe man versteht mein Anliegen. :confused
 
Gem. dem Algorithmus wie im Lehrbrief muß versucht werden immer allen Knoten eine Bewertung zu geben.

Ich versuche erst alle Knoten mit einer "positiven" Bewertung zu versehen und wenn ich mir sicher bin daß das nicht mehr geht, mache ich eine negative Bewertung.
Bei der Umsetzung der negativen Bewertung mindest du ja den Fluß auf der Kante. Da der Flußerhaltungssatz (Kirchhoff glaube ich wars) gilt, mußt die Einsparung welche du auf der einen Kante hast, "umleiten" mußt über andere Kanten.
 
Oben