我理解“稳定婚姻问题”(SMP)及其约束并在prolog中实现其中的一部分,但我想知道如何扩展我的解决方案以包括“学生项目分配”(SPA)问题。它们之间的实际差异是什么? 据我了解,但我不确定: 在“稳定的婚姻问题”中,我和男女之间有一对一的关系,但是在SPA中因为每个教授都有配额,而且每个项目都有配额,所以这种关系会多对多吗?是吗?,是否有可能在SPA中使用相同的SMP解决方案?
感谢您的帮助!
答案 0 :(得分:1)
这里的问题是: 1. 学生选择项目 2.项目本身属于一个且只有一个讲座
在SMP中,一个人向他/她的伴侣求婚 在SPA中,学生选择项目
差异(可能不是差异,因为那是接受提案的时间): SMP:建议的是免费的,更喜欢那个:) SPA:该项目是免费的,仍然接受项目中的学生,该项目的教授仍有配额。