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