Maximum cardinality matching

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (28)

Connectez-vous pour filtrer par séance de cours

Page 2 sur 3

Calcul du champ moyen

Explore le calcul du champ moyen et du champ efficace dans les algorithmes de transmission de messages.

Exercices de modèle de spin

Couvre les exercices sur le modèle de spin, l'ensemble indépendant, l'appariement et les fonctions croissantes.

Passage de message dans des modèles graphiques

Explique le passage de message dans les modèles graphiques et le problème de correspondance dans la théorie des graphes.

Algorithmes: Stable Matchings

Couvre le concept d'appariement stable et l'algorithme de Gale-Shapley.

Max-flow et ensembles disjoints

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

Méthode Ford-Fulkerson : Structures de données disjointes

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

Problème d'appariement booléen caché

Couvre le problème de correspondance cachée booléenne et ses applications aux limites inférieures.

Débit maximal : théorie et applications

Explore le débit maximal dans les graphiques, couvrant l'algorithme Ford-Fulkerson, la conservation du débit et la coupe minimale.

Théorème de Min-Cut Max-Flow

Explore l'équivalence entre le débit maximal et la coupure minimale dans la théorie des réseaux, en démontrant ses applications à travers des exemples et des chemins disjoints.

Programmes d'optimisation : Fonctions de coûts linéaires par pièce

Couvre la formulation de programmes d'optimisation pour minimiser les fonctions de coûts linéaires à la pièce.