oder: Wie die beste Verteilroute den Weihnachtsmann auf kürzestem Weg zu Heiratsproblemen führt

Der Weihnachtsmann möchte wissen, wie er seinen Weg wählen soll, damit er zwar an wirklich allen Häusern vorbeikommt, dabei aber möglichst wenig gehen muss. Wir erklärem ihm die mathematischen Ideen und Werkzeuge, die er benötigt, um sich selbst eine algorithmische Lösung zusammenstellen zu können. Das sind Eulerzüge in Graphen, die Bestimmung kürzester Wege in Graphen und Lösungsansätze für das Heiratsproblem. So sieht auch der Weihnachtsmann, wie er sich nun ein Lösungsverfahren für sein Verteilungsproblem zusammenstellen und die Bescherung auf kürzestem Weg sicherstellen kann.