vorige nächste

Der Weg bei der Breitensuche


Als Startknoten [ = Wurzel - Knoten ] : Knoten 1 ,
Zielknoten : Knoten 8.

1 -- 2 -- 3
I       I
4 -- 5   6
I   I   I
7   8   9

Von den beiden Nachfolgeknoten 2 und 4 wird zunächst -willkürlich ausgewählt- der Knoten 2 weiter expandiert. Bis hierhin gibt es keinen Unterschied zur Tiefensuche.