Reiseplan

Entwickle ein Programm, das den kürzesten möglichen Reiseweg durch eine Reihe von Städten findet, wobei jede Stadt genau einmal besucht wird und der Reisende am Ende zur Ausgangsstadt zurückkehrt (ähnlich dem Problem des Handlungsreisenden).

Anforderungen (optional):

• Implementiere effiziente Algorithmen, um die Route zu berechnen (z. B. dynamische Programmierung, Branch-and-Bound-Techniken).

• Das Programm sollte gut mit einer grösseren Anzahl von Städten skalieren.

• Eine grafische Darstellung der Route und der berechneten Distanz wäre ein ansprechendes Zusatzfeature.

Du kannst die folgenden CSVs einlesen und verwenden. Am besten beginnst du mit klein und sobald dies funktioniert, probierst du die grösseren.

Reiseplan-klein.csv - 450

Tipp: Nicht umbedingt exakt lösbar, andere Ansätze werden benötigt z.B Nearst Neighbor
Reiseplan-mittel.csv - 745
Reiseplan-riesig.csv - 1987