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
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