Als Startknoten [ = Wurzel - Knoten ] : Knoten 1 ,
Zielknoten : Knoten 8.
1 | -- | 2 | -- | 3 |
I | I | I | ||
4 | -- | 5 | 6 | |
I | I | I | ||
7 | 8 | 9 |
Der aktuelle Weg führt uns also von Knoten 1 über Knoten 2 wieder zu Knoten 1. Nun sind wir da, wo wir vorher schon waren und haben allein den kleinen Informationsgewinn, dass der Knoten 2 nicht der Zielknoten ist. Der nächste Schritt bringt uns mit unserem Programm dann wieder zum Knoten 2, dann zum Knoten 1 usw.