Back to Browse

Mariages stables 2 : l'algorithme de Gayle Chapley

7.6K views
May 24, 2018
9:30

Description de l'algorithme de Gayle et Chapley pour construire une affectation stable, quelle que soit l'instance de départ. On pourra consulter la page wikipedia pour avoir le pseudo-code : https://fr.wikipedia.org/wiki/Problème_des_mariages_stables Lê, de la chaine science4all, a aussi consacré une vidéo à ce thème : https://www.youtube.com/watch?v=oHYcOXi06uY&t=257s

Download

0 formats

No download links available.

Mariages stables 2 : l'algorithme de Gayle Chapley | NatokHD