Voyageur de commerce - Lycée Raynouard (Brignoles)

Article
Résumé de la production
Cet article s’intéresse au problème du voyageur de commerce. Comment minimiser la longueur du trajet pour visiter toutes les villes d’une région donnée ?
On commence par résoudre le problème avec un très petit nombre de villes, puis on explore plusieurs méthodes, méthode naïve, force brute, puis une méthode pour trouver une solution approchée avec un temps de calcul limité, notamment à l’aide de programmes écrits en langage Python.
Mots clés
optimisation discrète
graphe
algorithme
dénombrement
Lecture conseillée
à partir du lycée