Q 29ak7
Wie ist ein Network mit Kosten definiert?
? 6lvj

Residual Graph: backward edges have negative cost

Transclude of AA-cost-network-note.excalidraw

Q 62vk4
Wie ist ein feasible flow definiert?
? 3evo

Q 2gp6j
Wie sind die Kosten eines Flows in einem Network deffiniert?
? 4d5v

Q sus70
Was ist eine Circulation?
? 36dn
Die Differenz zweier feasible flows
(nicht geht raus order rein, nur im Kreis)

Q 2qrdf
Wie lautet der Cycle canceling Algorithmus und wie ist seine Laufzeit?
? 3iqb


maximum capacity,
maximum cost of any edge.

Q 572nf
Wie lautet der Minimum-Mean Cycle Algorithmus und wie ist seine Laufzeit?
? 206a