Algorithmes: Stable Matchings

Dans cours

DEMO: ipsum tempor pariatur fugiat

Do sunt nostrud excepteur reprehenderit pariatur in exercitation anim reprehenderit occaecat dolor. Ex nisi veniam ea laborum officia nisi. Eu consectetur commodo do amet do id aliqua commodo irure laborum dolore ullamco. Labore sit qui ad quis mollit sunt sunt id. In quis deserunt cillum occaecat ad velit duis aliqua id. Ipsum tempor laboris cupidatat pariatur dolor ut exercitation commodo nostrud in minim pariatur sit eiusmod.

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)