Skip to content

InfoSansOrdi/planches-a-clous

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 

Repository files navigation

Activités de Planches à clous

Il ne s'agit pas de jouer au fakir, mais de faire découvrir la notion de complexité algorithmique au grand public avec divers problèmes de circuits dans les graphes. En particulier, on utilise le problème du voyageur de commerce avec une planche sur laquelle sont plantés des clous. La consigne est de faire passer une ficelle par tous les clous en limitant la longueur de fil nécessaire.

Ce dépôt est encore très vide, et il faut y rassembler les ressources existantes. Il faudrait ajouter un "calque" avec une disposition correcte. Lors des premiers tests, la disposition était trop simple, autant donner une page avec une dispositiopn de trous pre-définis.

About

Problèmes de chemins et de circuits dans les graphes

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published