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.
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.