vorige zurück

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

... und die Expansion von Knoten 5 führt zum Ziel !