filmov
tv
Couplage Maximum dans un graphe biparti (Maximum matching in a bipartite graph)
Показать описание
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.
License
Creative Commons Attribution license (reuse allowed)
This video deals with Berge's algorithm based on M-augmenting chains for maximum matchings in bipartite graph. Subtitles in english available.
License
Creative Commons Attribution license (reuse allowed)