Aufgabe 5 Stadtführung – Community https://www.einstieg-informatik.de/community/forums/topic/936/aufgabe-5-stadtfuhrung/view/post_id/3650
Ich würde gerne wissen welche Rolle die Distanz eigentlich spielt. Soweit ich die Aufgabenstellung verstanden habe, kann man nur geschlossene Teiltouren deren Anfang und Ende gleich ist und die restlichen Stopps der Teiltour nicht essentiell sind überspringen. Ich denke, wenn man man nun alle kürzbaren Teiltouren kürzt, müsste dabei die kürzeste Tour herauskommen. Da alles streng chronologisch geordnet sein soll, müsste man ja immer am frühsten Zeitpunkt anfangen und dann der Reihenfolge nach weiter. Inwiefern spielt die Distanz nun also eine Rolle?
A2-B4-C5-D6-E7-B8-E9-A10 Die Buchstaben sind dabei Orte und die Zahlen Jahre und