TSP Software 1

Theorie

Das 'Traveling Salesman Problem' (auch 'Problem des Handlungsreisenden') ist ein kombinatorisches Optimierungsproblem. Dabei besteht auf Aufgabe darin, eine optimale, d.h. die kürzeste, schnellste oder günstigste Reihenfolge für den Besuch von Knotenpunkten (z.B. Städte, Bohrungen usw.) zu finden.

Typische Problemstellung

fewfwefwef

Lösungsansätze

Code Beispiel:

Hier folgt Code (Leerzeichen vorstellen)

Quellen

- Wikipedia Eintrag zum TSP ausführliche Informationen zum Traveling Salesman Problem

- Algorithmus der Woche TSP oder die optimale Tour für den Nikolaus

- Online Touren-Planer kostenloser TSP-Solver zur Routenoptimierung