Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Breitendurchlauf: Schritt 7
Breitendurchlauf: Schritt 8
Breitendurchlauf: Schritt 9
r s t u
1
0
2 1
v w x y
r s t u
1
0
2 1
v w x y
r s t u
1
0
2 1
v w x y
Breitendurchlauf: Erzeugter aufspannender Baum
Quelle der Beispiele
11.3. Ausgewählte Graphenalgorithmen
2
2
2
2
2
2
3
3
3
3
3
3
Q: u y
r s t u
1
0
2 1
v w x y
Thomas Cormann, Charles Leiserson, Ronald Rivest: Introduction to Algorithms,
McGraw-Hill, 0-07-013143-0
2
2
Q: y
Q:
3
3
207