Séances de cours associées à Algorithme hongrois

Explore la méthode Ford-Fulkerson pour le flux maximal et les structures de données disjointes.

Explore la méthode Ford-Fulkerson, max-flow, les applications de max-flow et la structure de données disjointe.

Explore le théorème de Max-flow Min-cut, les capacités intégrales, la méthode Ford-Fulkerson, l'appariement bipartite et les chemins disjoints.

Discute des algorithmes de graphes, en se concentrant sur les réseaux de flux et les composants fortement connectés.