TSP is de afkorting voor Travelling Salesman Problem, een bekend probleem binnen informatica. Het probleem bestaat uit het vinden van de kortste route die een koopman moet afleggen om alle gegeven plaatsen aan te doen en weer terug te komen in de startplaats.
Iets preciezer: gegeven een volledig verbonden graaf waarbij knopen overeenkomen met de steden en zijden overeenstemmen met de afstanden tussen de steden, gevraagd het kortste pad door alle knopen waarvan begin- en eindpunt samenvallen.
Niet zo lang geleden heb ik TSP-algoritmen gebruikt bij applicatie voor het vinden van een optimale route op een zelfgecrëerde kaart. Dat je er ook visueel aantrekkelijke dingen mee kunt doen laat Robert Bosch zien.