Breitensuche

Fragestellungen zum Algorithmus

1. Welcher Knoten wird im Schritt 0 in die Warteschlange eingefügt?
   Der Startknoten
2. Welcher Knoten wird jeweils aus der Warteschlange entfernt?
   Der erste
3. An welcher Position werden neue Knoten in die Warteschlange eingefügt?
   Am Ende
4. Welche Knoten werden jeweils in die Warteschlange eingefügt?
   Die Nachbarknoten des aktuellen Knotens
5. Warum endet die Breitesuche nach Schritt 7?
   Die Warteschlange ist leer
6. Wann würde die Breitensuche früher enden?
   Wenn der gesuchte Knoten gefunden wurde.

Formuliere den Algorithmus in eigenen Worten

weiter

Index