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:
- algorithme réseau