Aufgabe 2 Teilaufgabe 5 – Community https://www.einstieg-informatik.de/community/forums/topic/499/aufgabe-2-teilaufgabe-5/view/post_id/2086
Hallo In Teilaufgabe 5 von Aufgabe 2 heißt es, es solle ein Paar Knoten ermittelt werden, für welches „das Linksabbiegen die Weglänge um den größtmöglichen Faktor erhöht“. Die Frage ist nun: Welche Weglänge? „Der Weg“ zwischen zwei Knotenpaaren ist in den wenigsten Fällen eindeutig.
der Definition der Begriffe in Aufgabe 3 auch auf die kürzesten Wege verwiesen wird
