Aller directement à la navigation

Chemins minimaux - Lycée Couffignal (Strasbourg) Lycée Heinrich-Nessel (Haguenau)

Titre du sujet: 
Chemins minimaux
Établissement:
Année:
Sujet jumelé ?: 
Oui
Etablissement(s) jumelé(s):
Résumé: 
Un certain nombre de points sont placés dans Z^2 (à commencer par 3 points). On cherche à les connecter à moindre coût en construisant un réseau dont les arêtes sont parmi les segments verticaux ou horizontaux de taille 1.
Nombre d'élèves : 
5


Menu principal 2

Sujet | by Dr. Radut