文件名称:Gale Shapley稳定婚姻算法:Gale-Shapley稳定匹配算法的实现。-matlab开发
文件大小:2KB
文件格式:ZIP
更新时间:2024-06-19 06:18:09
matlab
给定N个男人和N个女人,以及他们每个人对异性成员的偏好,稳定匹配是N个男人和女人之间的匹配,使得没有男人和女人更喜欢彼此伙伴。 Gale-Shapley 算法确定了这种稳定的匹配。 根据配方,它提供男性最佳或女性最佳的稳定匹配。 给定的函数确定男性最优稳定匹配。 人们可以通过切换输入中的偏好来确定女性最佳稳定匹配。 提供了一个示例。
【文件预览】:
GaleShapley_Stable_Matching.zip