Algorithmes: Stable Matchings

Dans cours

DEMO: ex incididunt aliqua non

Incididunt id esse velit sunt in eu. Magna deserunt nisi nulla adipisicing minim ipsum qui est mollit ullamco eiusmod ea Lorem. Ea officia excepteur nulla ad labore non nostrud do nostrud adipisicing excepteur. Officia aliquip sunt deserunt sit nulla deserunt voluptate velit. Fugiat amet ex amet ullamco culpa commodo culpa pariatur duis sint ipsum dolor officia ea. Ullamco sint exercitation in duis pariatur sunt est est.

Connectez-vous pour voir cette section

Description

Cette séance de cours couvre le concept de correspondances stables, définissant les correspondances, les préférences, la stabilité, le problème du mariage et l'algorithme Gale-Shapley pour construire une correspondance maximale stable.

Connectez-vous pour regarder la vidéo

Source officielle

https://mediaspace.epfl.ch/media/0_eu22rph6

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Séances de cours associées (25)