stable matching

Straightforward implementation of Gale-Shapley "stable marriage" algorithm.
ダウンロード: 993
更新 2011/11/30

ライセンスの表示

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.

引用

Hanan Kavitz (2024). stable matching (https://www.mathworks.com/matlabcentral/fileexchange/34014-stable-matching), MATLAB Central File Exchange. 取得済み .

MATLAB リリースの互換性
作成: R2011b
すべてのリリースと互換性あり
プラットフォームの互換性
Windows macOS Linux
カテゴリ
Help Center および MATLAB AnswersGraph and Network Algorithms についてさらに検索
謝辞

ヒントを与えたファイル: Gale Shapley Stable Marriage Algorithm

Community Treasure Hunt

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

Start Hunting!
バージョン 公開済み リリース ノート
1.0.0.0