Der Weihnachtsmann ruft dich zu sich: „Du, ich sitze hier mittlerweile einige Tage dran, aber ich weiß einfach nicht, welche Route ich morgen fliegen sollte. Ich möchte mal weniger kreuz und quer fliegen als sonst, aber jetzt gibt es so viele Einschränkungen, dass ich nicht mehr durchsehe. Vielleicht kannst du mir ja helfen? Hier ist der Plan.“
Er zeigt dir eine schematische Darstellung der Welt. „Natürlich starte ich hier am Nordpol, also bei N. Danach möchte ich jede der sieben anderen Regionen genau einmal besuchen und dafür nur den Pfeilen folgend fliegen. Die Zahlen an den Pfeilen geben an, wie viele Stunden die dazugehörige Reise dauert. Zuletzt dauert es, unabhängig von der als letztes besuchten Region, zwei Stunden bis zum Nordpol. Für diesen letzten Abschnitt folge ich also keinem Pfeil. Ich würde alle Geschenke gerne so schnell wie möglich verteilen, aber ich finde einfach nicht die beste Route!“
Du denkst über das Problem nach und kannst dem Weihnachtsmann schon bald eine schöne Antwort bescheren.