É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