Francesca Fiorenzi
|
Licence L.3.1 IMI : TD d'Algorithmes pour les
graphes
- Polycopié
de Maxime Crochemore
- TD 1 Arbres binaires (arbres binaires de
recherche, tas, AVL)
- TD 2 Graphes - représentation, parcours
- TD 3 Graphes - fermeture transitive, composantes connexes, coloration
- TD 4 Graphes - points d'articulation, plus court chemin dans un graphe
orienté à valutation positive
- TD 5 Graphes valués, plus court chemin
- TD 6 Graphes - chemins minimaux et chemins eulériens
- TD 7 Graphes - arbres couvrants de poids minimal
- TD 8 Minimisation d'automates
- Projet Manipulation de graphes
|