tous les documents
  • tous les documents
  • Images
  • Films
  • Rushes
  • Publications
  • Audio
Recherche avancée
Ensemble de recherche :
tous les documents
  • tous les documents
  • Images
  • Films
  • Rushes
  • Publications
  • Audio
Recherche par couleur
Ensemble de recherche :
tous les documents
  • tous les documents
  • Images
  • Films
  • Rushes
  • Publications
  • Audio
Titre :
Le plus court chemin
Légende - Résumé :
Ce jeu en bois est utilisé en médiation scientifique.
Sur une planche à clous, on fait passer un fil une fois et une seule par chaque clou avant de revenir au point de départ. Comment trouver le chemin le plus court possible ? Ce problème d’optimisation aux applications innombrables nous permet d’introduire la notion de complexité pour classer les problèmes, et la recherche de solution optimale ou approchée.

Fiche détaillée sur cette activité
Nom de fichier :
Inria-0298-271.jpg
Titre :
Le plus court chemin
Mention obligatoire :
© Inria / Photo F. Bessière
Année :
2018
Lien Centre de Recherche :
Type de document :
Reportage recherche
Mots clés :
Inria-0298-271.jpg

Format : .jpg
1,7 Mo
3149 x 4724 pixels
Fichier original
Inria-0298-271.jpg
Format : .jpg
398 Ko
683 x 1024 pixels
Basse définition Web
Sélection
Voir Selection
Déposer ici pour retirer de la sélection