Informatik
Breitensuche
Algorithmus mit Stift und Papier
| Schritt |
aktueller Knoten |
Warteschlange (Queue) |
besucht |
| 0 |
|
Wkb |
|
| 1 |
Wkb |
MÜ,W |
Wkb |
| 2 |
MÜ |
W,M,LA |
MÜ |
| 3 |
W |
M,LA,RO |
W |
| 4 |
M |
LA,RO,N |
M |
| 5 |
LA |
RO,N |
LA |
| 6 |
RO |
N |
RO |
| 7 |
N |
|
N |
Fragestellungen zum Algorithmus
- Welcher Knoten wird im Schritt 0 in die Warteschlange eingefügt.
- Welcher Knoten wird jeweils aus der Warteschlange entfernt.
- An welcher Position werden neue Knoten in die Warteschlange eingefügt?
- Welche Knoten werden jeweils in die Warteschlange eingefügt?
- Warum endet die Breitensuche nach Schritt 7?
- Wann würde die Breitensuche früher enden?