MP/MP*: TP (jouons avec les mots)
On dispose d'un dictionnaire de mots, tous de la même longueur. Deux mots sont voisins s'ils diffèrent par une seule lettre. Nous pouvons traiter différentes questions:
- chercher les mots isolés
- chercher un chemin de longueur minimale menant d'un mot à un autre
- dresser la liste des composantes connexes
- le sujet: en PostScript ou en PDF
- un programme en Caml pour lire les dictionnaires