Ford-Fulkerson

Ford-Fulkerson

Hey Leute,

kurze Frage: Reicht es aus, bei einer Ford-Fulkerson-Aufgabe nur den flussvergrößernden Semiweg von R nach S zu markieren, oder müssen auch alle anderen möglichen Markierungen vorgenommen werden?

In KE 1 Seite 80 steht, dass das Markieren bei Erreichen von S beendet werden kann. In allen Musterlösungen hingegen wurde immer alles markiert. Bin jetzt ein wenig unsicher.

Was meint Ihr?

Grüße,
Benny

Ich markiere immer nur bis zur Senke.
Denke die geben vielleicht alle an, da ja jeder ein paar von denen annehmen kann bevor er zur Senke kommt.

In der Klausur werde ich nur die, die ich brauche markieren.
Gruß
Susanne