TSP
Travelling Salesman Problem
Definition
TSP steht für „Travelling Salesman Problem" (Problem des Handlungsreisenden), ein klassisches Optimierungsproblem der Informatik. Gesucht wird die kürzeste Rundreise durch eine gegebene Menge von Städten.
Travelling Salesman Problem
TSP steht für „Travelling Salesman Problem" (Problem des Handlungsreisenden), ein klassisches Optimierungsproblem der Informatik. Gesucht wird die kürzeste Rundreise durch eine gegebene Menge von Städten.