Le problème du voyageur de commerce est simple à formuler. Il doit visiter un certain nombre de villes, disons dix, en partant d'une ville et en y revenant après avoir visité toutes les autres. Il connaît les distances entre les villes prises deux à deux.
Quel trajet doit suivre le voyageur de commerce pour minimiser la distance parcourue ? On peut ...
[Courte citation de 8% de l'article original]