Merlin
17-05-2004, 23:51
Hat jemand genau mitverfolgen können, wie die einzelnen Schritte der Iteration waren, die der Allgorithmus durchläuft?
1-1 -1 -1 -1
2:-1 -1 0 - 1
3:-1 -1 0 0
4:-1 0 0 0
5: 0 0 0 0
Ich bin nun in Knoten 4 und komme zurück zu meinem Anfang der Rekursion und bin wieder in4, wo ich zuerst meinem 1.Nachbarn 1 gefolgt bin.
Da jetzt im nächsten Durchlauf 2 (mein 2.nächster Nachbar) schon markiert ist, wird er nur noch um 1 erhöht, anschliessend dess nächster Nachbar, wenn ich das richtig verstanden habe.
6:0100
(nebenfrage: warum ist 2 und nicht 1 nächster Nachbar?)
Der nächste Nachbar von 2 ist1 also müsste ich jetzt 1 markieren
(sprich 1100) ?
Oder ist eine die "gegebene Ordnung falsch?
Anscheinend müsste jetzt nämlich 4 der nächste Nachbar sein wenn es nach meinen Aufzeichnungen geht, also
7:0101
dann nächster Nachbar von 2 ist ??
kennt sich da wer besser aus?
Vielleicht stimmt meine Aufzeichnung auch nicht ganz zum Schluss, da ja irgendein Fehler mit der 3 war, ich hab das leider nicht mitgekriegt in welchem Schritt der Fehler da war....
1-1 -1 -1 -1
2:-1 -1 0 - 1
3:-1 -1 0 0
4:-1 0 0 0
5: 0 0 0 0
Ich bin nun in Knoten 4 und komme zurück zu meinem Anfang der Rekursion und bin wieder in4, wo ich zuerst meinem 1.Nachbarn 1 gefolgt bin.
Da jetzt im nächsten Durchlauf 2 (mein 2.nächster Nachbar) schon markiert ist, wird er nur noch um 1 erhöht, anschliessend dess nächster Nachbar, wenn ich das richtig verstanden habe.
6:0100
(nebenfrage: warum ist 2 und nicht 1 nächster Nachbar?)
Der nächste Nachbar von 2 ist1 also müsste ich jetzt 1 markieren
(sprich 1100) ?
Oder ist eine die "gegebene Ordnung falsch?
Anscheinend müsste jetzt nämlich 4 der nächste Nachbar sein wenn es nach meinen Aufzeichnungen geht, also
7:0101
dann nächster Nachbar von 2 ist ??
kennt sich da wer besser aus?
Vielleicht stimmt meine Aufzeichnung auch nicht ganz zum Schluss, da ja irgendein Fehler mit der 3 war, ich hab das leider nicht mitgekriegt in welchem Schritt der Fehler da war....