Article
Fichier pdf
Mots clés
optimisation discrète
graphe
algorithme
dénombrement
Lecture conseillée
à partir du lycée
- Se connecter pour publier des commentaires
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.