[算法]Gale-Shapley Algorithm-稳定匹配算法的设计、实现与探讨(下)

  在上一篇博文咱们已经对Gale-Shapley算法进行了设计与实现。也有运行结果验证了婚姻匹配问题。web 可是,不知道读者会不会有不少猜测,好比咱们在算法设计中,都是男生去选择女生而作出匹配,那么要是女生来选择呢?算法 猜测:男生优先匹配问题   在前文咱们提到的算法设计中,里面都是对没有配对过的男生进行遍历,来匹配到对应的女生。这样会不会存在一种状况:咱们考虑的都是优先遍历选取未配对男生的
相关文章
相关标签/搜索