Übungsblatt1, Aufgabe 11.pdf

Assignments
Uploaded by Jasmin Demir 1706 at 2019-07-24
Description:

Übungsblatt 1, Aufgabe 11

 +2
44
8
Download
Sollte (s,4,5,s) sein.
die Reihenfolge ist egal, das ist ein Zyklus
Wie kommt man Cq3>=3 ?
Ich weiß nicht ob dir das hilft,aber bei mir steht noch dazu: "Ab cq3 = 3 lohnt sich die Verlängerung eine Flusseinheit von (q,3) auf die Pfeile (q,1), (1,2), (2,3)
Wie kommt man da drauf ?
dein kap gibt die menge an, die verschoben werden darf dadurch ändern sich deine pfeile, da manche entstehen oder wegfallen wegfallen in normale richtung wenn Kapaziät - menge = 0 wegfallen in gegenrichtung( nicht enstehen) wenn Menge- lambda = 0
Wie komme ich darauf ?
das is dein graph mit den mengen die jeweils versendet werden. die ausgangsmengen sind gegeben und durch kleinalogrithmus angepasst
Also keine Ahnung was hier abgeht..... fuck kann das eventuell noch jemand kurz erklären.. wäre euch so dankbar!
Katastrophen Aufgabe... versteht die jemand? Ich Checks nicht...
Müsste glaube ich (2,5) sein.
View 3 more comments
Ich mach das gerade mal durch und kann dann ja die Lösung in Schritten dazu hochladen
Wie kommt man auf die -8?