Économie de routes - Lycée Joseph Vallot (Lodève)

Titre du sujet
Économie de routes
Établissement
Lycée Joseph Vallot (Lodève)
Année
2019-2020
Résumé
Etant donné un plan donnant des villes et les longueurs des routes reliant ces villes, il s'agit de supprimer des routes afin d'obtenir une distance totale minimale tout en isolant aucune ville.
Une petite démonstration par récurrence puis la résolution du problème est algorithmique avec une programmation en python.