Dualité de programmation linéaireExplore la dualité de programmation linéaire, couvrant les contraintes, les variables, les solutions et la relation entre les LP primal et dual.
Matching bipartite non pondéréIntroduit l'appariement bipartite non pondéré et sa solution en utilisant la programmation linéaire et la méthode simplex.
Matroids: Intersection matroidCouvre le concept de matroids, se concentrant sur l'intersection matroid et les propriétés des sous-ensembles d'un ensemble de sol.
Calcul du champ moyenExplore le calcul du champ moyen et du champ efficace dans les algorithmes de transmission de messages.
Exercices de modèle de spinCouvre les exercices sur le modèle de spin, l'ensemble indépendant, l'appariement et les fonctions croissantes.
Théorème de Min-Cut Max-FlowExplore 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.
