Résumé de cours | Cours d'informatique en MPI

Aller au contenu principal

Cours MPI InformatiqueConcours DS TP Langages Graphes Algorithmique IA Concurrence Révisions

Programme Classe MP2I

Graphes : révisions de MP2I
Algorithme de Kruskal et Union-Find
Algorithme de Kosaraju pour les composantes fortement connexes
Couplage maximum dans un graphe biparti
Plus courts chemins et algorithme A*

Algorithme de Kosaraju pour les composantes fortement connexes
Résumé de cours

Algorithme de Kosaraju pour les composantes fortement connexes

X-ENS 2016 : application de Kosaraju à 2-SAT