Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

11. Graphen
BFA: Schritt 2
BFA: Schritt 3
BFA: Schritt 4
222
s
s
s
0
0
0
10
5
10
5
10
5
-2
-2
-2
u v
x
x
10
5
3
3
1
7
2
1
2
-5
y
u v
8
5
7
-5
y
u v
x
8
5
3
1
7
2
-5
y
inf
inf
11
7
9
6
6
6
6