Santa ist sehr viel unterwegs und muss die unterschiedlichsten Orte besuchen. Dabei möchte er natürlich immer den kürzesten Weg wählen. Dieses Problem ist in der Informatik als „Traveling Salesman“-Problem bekannt und bis heute existiert keine effiziente Lösung. Santa ist allerdings im Besitz einer sehr effizienten Lösung („Travelling Santaman Algorithmus“), die er mit einem Passwort vor neugierigen Blicken versteckt, insbesondere vor dem Christkind, das gerne mal Algorithmen stiehlt und dann selbst implementiert.

Heute steht die Geschenkelieferung in Mannheim an. Leider hat er das Passwort zu seinem genialen Travelling Santaman Algorithmus verloren. Er hat nur noch diese komischen Zahlen in einer Textdatei gefunden.

$ cat travelling_password.txt
49.48600, 8.46627
49.48588, 8.47224
49.49079, 8.46725
49.48506, 8.46306
49.48709, 8.47385
49.48868, 8.46197
$  

Wie lautet das Passwort?