stable matching

Straightforward implementation of Gale-Shapley "stable marriage" algorithm.

Sie verfolgen jetzt diese Einreichung

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.

Zitieren als

Hanan Kavitz (2026). stable matching (https://de.mathworks.com/matlabcentral/fileexchange/34014-stable-matching), MATLAB Central File Exchange. Abgerufen .

Quellenangaben

Inspiriert: Gale Shapley Stable Marriage Algorithm

Kategorien

Mehr zu Graph and Network Algorithms finden Sie in Help Center und MATLAB Answers

Allgemeine Informationen

Kompatibilität der MATLAB-Version

  • Kompatibel mit allen Versionen

Plattform-Kompatibilität

  • Windows
  • macOS
  • Linux
Version Veröffentlicht Versionshinweise Action
1.0.0.0