Graphentheorie – Traveling Santa
Santa muss noch Geschenke ausliefern. Dabei soll er besonders schnell alle Städte genau einmal besuchen. Welche Route ist die beste?
Dieses Arbeitspaket behandelt das „Traveling-Salesman-Problem“. Kinder probieren sich an der Lösung der Frage, welchen Weg Santa Claus am besten wählen soll, um besonders schnell die Geschenke verteilen zu können und lernen mehr über Graphen, kürzeste Wege und Probleme der Informatik, die nicht einfach zu lösen sind.