Aufgabe 5 Stadtführung – Community https://www.einstieg-informatik.de/community/forums/topic/936/aufgabe-5-stadtfuhrung/view/post_id/3662
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?
nicht unbedingt essentiell, und Alina hätte nichts dagegen, einen neuen Startort zu wählen