稳定匹配问题（一）
经典稳定匹配问题--Gale-Shapley算法[1]
1. 算法描述
算法特点：延迟决定、产生的结果有偏向性
举例说明： man woman woman man
1：A B C A：2 1 3
2：B A C B：1 2 3
3：A B C C：1 2 3
算法产生的稳定匹配：
1.男士主动：{ （1，A），（2，B），（3，C）}
2.女士主动：{
稳定匹配问题（一）
最新推荐文章于 2021-09-13 22:37:03 发布
本文介绍了稳定匹配问题的经典算法Gale-Shapley，详细讲解了算法的原理、时间复杂度和特性，并通过实例展示了算法的运行过程。此外，还提及了一种能在多项式时间内找到所有稳定匹配结果的现代方法，该方法适用于寻找所有可能的稳定匹配分配。
最低0.47元/天 解锁文章
1333
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
