Théorie des graphes - Lycée Nicolas Copernic (Katowice, Pologne)
Titre du sujet:
Théorie des graphes
Établissement:
- Lycée Nicolas Copernic (Katowice, Pologne)
Année:
- 2013-2014
Sujet jumelé ?:
Non
Résumé:
Le problème qu’on a essayé de résoudre est le jeu de mots dans lequel il faut passer d’un mot à un autre, en changeant seulement une lettre à chaque pas. On a découvert que la théorie des graphes permet de donner une réponse facilement. Puis on a créé un logiciel qui trouve rapidement le graphe correct et les changements pour finalement obtenir le mot qu’on veut (résumé de l'article)
Mots clés:
- graphe
- algorithme
- algorithme de parcours en largeur
- Breadth first search
- parcours en largeur
- distance