Connections électriques - Lycée Lacassagne (Lyon) Collège des Gratte Ciel (Villeurbanne)

Titre du sujet
Connections électriques
Établissement
Cité scolaire Lacassagne (Lyon)
Année
2014-2015
Etablissement(s) jumelé(s)
Collège des Gratte Ciel (Villeurbanne)
Résumé
Sur un plan quadrillé, on place des puces (symbolisées par des points) sur le quadrillage. Comment relier toutes les puces (en suivant les lignes du quadrillage) en minimisant la longueur du réseau obtenu ?
Mots clés