Plan :
Ce problème du voyageur de commerce est un problème de recherche opérationnelle et n’est pas sans rappeler les cycles hamiltoniens. on commence par une petite introduction : I. Les origines du problème du voyageur de commerce II. Le problème du voyageur de commerce III. Méthodes de résolution IV. Exemples de résolution du problème du voyageur de commerce