Скачать
Couplage Maximum dans un graphe biparti (Maximum matching in a bipartite graph)
Автор: Recherche Opérationnelle
Загружено: 2021-12-28
Просмотров: 8217
Описание:
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 maximum...
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)
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
