Chemins minimaux - Lycée Couffignal (Strasbourg) Lycée Heinrich-Nessel (Haguenau)
Titre du sujet:
Chemins minimaux
Établissement:
- Lycée Couffignal (Strasbourg)
Année:
- 2017-2018
Etablissement(s) jumelé(s):
- Lycée Heinrich-Nessel (Haguenau)
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.