q aosr/29ak7
Wie ist ein Network mit Kosten definiert?
? aosr/29ak7/m/6lvj

Residual Graph: backward edges have negative cost

Transclude of aa-cost-network-note.excalidraw

q aosr/62vk4
Wie ist ein feasible flow definiert?
? aosr/62vk4/m/3evo

q aosr/2gp6j
Wie sind die Kosten eines Flows in einem Network deffiniert?
? aosr/2gp6j/m/4d5v

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

q aosr/2qrdf
Wie lautet der Cycle canceling Algorithmus und wie ist seine Laufzeit?
? aosr/2qrdf/m/3iqb


maximum capacity,
maximum cost of any edge.

q aosr/572nf
Wie lautet der Minimum-Mean Cycle Algorithmus und wie ist seine Laufzeit?
? aosr/572nf/m/206a