Module « Algorithmique 3 : graphes »
Volume horaire
- 32 heures de cours magistral.
- 32 heures de travaux dirigés.
Description du module
Pré-requis : Algorithmique 2.
- Représentation des graphes.
- Recouvrement d’un graphe ; algorithmes de Prim, de Kruskall.
- Cheminement dans les graphes ; algorithmes de Warshall, de Floyd, de Dijkstra.
- Graphes sans cycle, composantes fortement connexes.