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

Établissement
Lycée Couffignal (Strasbourg)
Année
2017-2018
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.
Type de présentation au congrès
Exposé