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.