stable matching

Version 1.0.0.0 (2,3 ko) par Hanan Kavitz
Straightforward implementation of Gale-Shapley "stable marriage" algorithm.
0.0
(0)
993 téléchargements
Mise à jour 30 nov. 2011

Afficher la licence

A matching is a mapping from the elements of one set to the elements of the other set.
A matching is stable whenever it is not the case that both:
a.some given element A of the first matched set prefers some given element B of the
second matched set over the element to which A is already matched, and
b. B also prefers A over the element to which B is already matched

The matching in this case is according to men's preferences, to change it according
to women's preferences some trivial changes need to be made.

Citation pour cette source

Hanan Kavitz (2024). stable matching (https://www.mathworks.com/matlabcentral/fileexchange/34014-stable-matching), MATLAB Central File Exchange. Récupéré le .

Compatibilité avec les versions de MATLAB
Créé avec R2011b
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS Linux
Catégories
En savoir plus sur Graph and Network Algorithms dans Help Center et MATLAB Answers
Remerciements

A inspiré : Gale Shapley Stable Marriage Algorithm

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Version Publié le Notes de version
1.0.0.0