Établissement
Cité scolaire Lacassagne (Lyon)
Année
2014-2015
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