Un voyageur de commerce doit visiter toutes les villes d’une région en un temps record, sans passer deux fois par la même. Dans quelle ordre doit-il visiter les villes pour ne pas perdre de temps ? Derrière ce problème en l’apparence anodine se cache une vraie difficulté pour les ordinateurs, et des problèmes fondamentaux en informatique théorique.

Un voyageur de commerce doit visiter toutes les villes d’une région en un temps record, sans passer deux fois par la même. Dans quelle ordre doit-il visiter les villes pour ne pas perdre de temps ? Derrière ce problème en l’apparence anodine se cache une vraie difficulté pour les ordinateurs, et des problèmes fondamentaux en informatique théorique.