Effiziente Algorithmen Übung 9.pdf

Assignments
Uploaded by Janik M 4868 at 2018-07-05
Description:

Ausführliche Mitschrift aller Lösungen aus der Übungsgruppe zu den Aufgaben des neunten Übungsblatts. Die Lösung der dritten Aufgabe wird es voraussichtlich im Ilias Kurs geben.

 0
161
2
Download
muss das für die Kanten in G oder die Kanten im Residualgraphen getestet werden?
Im Residualgraphen, denn der Fluss ist minimal genau dann wenn es im Residualgraphen keinen gerichteten negativen Kreis gibt. Und das ist genau dann der Fall wenn es ein zulässiges Potential gibt.
danke dir
wieso ist a=0 und c=4 ?
Das sind die Potenziale, also ya und yc bzgl. a