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:    • Couverture par sommets et couplage ma...  
Notre plateforme: https://moodle.caseine.org/
Le cours ouvert sur les graphes: https://moodle.caseine.org/course/vie...

License
Creative Commons Attribution license (reuse allowed)