Aller directement à la navigation

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

Titre du sujet: 
Économie de routes
Établissement:
Année:
Sujet jumelé ?: 
Non
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.
Mots clés:
Nombre d'élèves : 
4


Menu principal 2

Sujet | by Dr. Radut