Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

FFA: Schritt 3 (Auswahl eines Pfades)
0/1/1
q
Quelle
0/4/4
1/2/1
11.4. Algorithmen auf gewichteten Graphen
0/1/1
0/2/2
0/1/1
0/2/2
1/1/0
1/2/1 -1/2/3
0/4/4
Pfad Õ Þ mit nutzbarer Kapazität 1
FFA: Schritt 4 (Adjustierung der Kantenbeschriftung)
1/1/0
q
Quelle
0/4/4
1/2/1
a
c
a
c
e
0/1/1
0/2/2
1/1/0
0/2/2
1/1/0
f
0/4/4
b
d
0/4/4
0/2/2 0/2/2
1/4/3
1/2/1
0/1/1
1/2/1
0/1/1
... beinhaltet Aufheben der Nutzung der Verbindung!
e
f
b
d
z
Ziel
z
Ziel
227