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

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.