Das Traveling Salesman Problem beschreibt die Suche nach der kürzesten Gesamtstrecke von Routen, die alle in einem Depot starten und enden, sodass jeder Knoten durch mindestens eine Route besucht wird