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.
Lire la suite : Jeu mathématique : quel est le trajet optimal d'un voyageur de commerce ?
-----