2021年12月20日
一般图的稳定婚姻问题（Irving 算法）
摘要： 问题：给定有 \(n\) 个人，每一个人对其他人都列出了一个列表，表示他所期望室友的排名。 现在你需要给这 \(n\) 个人两两配对，如果对于两个人 \(u\) 和 \(v\)，\(u\) 所配到的人没有 \(v\) 优，\(v\) 所配到的人也没有 \(u\) 优，那么这样的配对是不稳定的。 请找 阅读全文
posted @ 2021-12-20 21:03 夜螢光 阅读(242) 评论(1) 推荐(0) 编辑