Connections électriques - Lycée Lacassagne (Lyon) Collège des Gratte Ciel (Villeurbanne)
François Denizou - 16 octobre 2014
Titre du sujet:
Connections électriques
Établissement:
- Cité scolaire Lacassagne (Lyon)
Année:
- 2014-2015
Sujet jumelé ?:
Oui
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:
- algorithme réseau
Nombre d'élèves :
7