Rundreiseproblem / 2-opt

View all featured content
M

Mivigo

Dr Franke Ghostwriter
Rundreiseproblem / 2-opt

Hallo zusammen,

habe gerade zu o.g. Thema wohl ein Brett vorm Kopf (speziell Aufgabe 6.4 auf Seite 122). Dort wird nach allen vierzehn Touren bei Aufbrechen nicht benachbarter Kanten aus 1 4 7 6 5 3 2 1 gefragt.

Irgendwie steige ich da nicht durch. Wie geht man da vor? Zeichnet man die Rundreise auf, bricht sie an zwei Kanten auf und geht man die Rundreisen dann durch? Ich komme nicht auf die Lösung.

Wahrscheinlich ist es wohl etwas Banales und ich sehe den Wald vor lauter Bäumen nicht...

Vielen Dank vorab.


Gruß,

Mivigo.
 
Nach Datum sortieren Nach Stimmen sortieren
Mivigo,

ich finde das sprachlich auch ziemlich kompliziert ausgedrückt... aber im Grunde ist das Verfahren gar nicht so schwierig.
Du nimmst dir einfach aus der Tour 14765321, wie sie gegeben ist, einen Abschnitt raus, der mindestens zwei Orte umfasst, heraus und läufst diesen Abschnitt in der umgekehrten Reihenfolge ab.
Z.B. bricht man die Kanten 76 imd 32. Damit hat man den Abschnitt dazwischen 653 und dreht ihn einfach um und setzt ihn wieder an die gleiche Stelle. Man erhält 14735621. Das ist schon alles.

Wenn ich das so alles richtig verstanden habe (wovon ich ausgehe) scheint da in den Lösungen des Skripts ein Fehler zu sein. Denn wie kommt man auf 12567431??? Ich habe stattdessen 13567421.
Sehe ich das richtig?

Gruß,
Ina
 
Positive Stimme 0 Negative Stimme
Antworten
Oben