Couplage Maximum dans un graphe biparti (Maximum matching in a bipartite graph)
Channel: Recherche Opérationnelle
Date: 2021-12-28

Cette vidéo présente l'algorithme "de Berge" basé sur les chaînes augmentantes pour le problème de couplage maximum dans un graphe biparti.
This video deals with Berge's algorithm based on M-augmenting chains for maximum matchings in bipartite graph. Subtitles in english available.

Le couplage maximum en programmation linéaire: https://youtu.be/Zc69X2c54ok
Notre plateforme: https://moodle.caseine.org/
Le cours ouvert sur les graphes: https://moodle.caseine.org/course/view.php?id=147

License
Creative Commons Attribution license (reuse allowed)