Le problème des mariages stables (Théorie des graphes) - Passe-science #66

Un classique de la théorie des graphes: le problème des mariages stables. Sommaire: - 00:00 Enoncé du problème - 01:44 Cycles curieux - 03:34 Algorithme de Gale-Shapley - 05:53 Cycles encore plus curieux - 08:45 Structures des solutions - 11:06 Autres curiosités mathématiques - 13:01 Outro La publi…
Commentaires (0)
Connecte-toi pour commenter
Se connecterAucun commentaire pour le moment.
Voir aussi
Plus de contenus dans cette catégorie →Découvre plus de contenu sur Napseflow


