The travelling salesman problem, (eng. 'den handelsrejsendes problem'), klassisk optimeringsproblem, hvor man ønsker at finde den korteste rute for en tur, der skal besøge et givet antal byer én gang og derefter vende tilbage til udgangspunktet; se branch and bound, optimering og beregnelighed.
Kommentarer
Kommentarer til artiklen bliver synlige for alle. Undlad at skrive følsomme oplysninger, for eksempel sundhedsoplysninger. Fagansvarlig eller redaktør svarer, når de kan.
Du skal være logget ind for at kommentere.