5
Qual é o número máximo de casamentos estáveis para uma instância do problema do casamento estável?
Problema no casamento estável: http://en.wikipedia.org/wiki/Stable_marriage_problem Estou ciente de que, para uma instância de um SMP, muitos outros casamentos estáveis são possíveis além daquele retornado pelo algoritmo Gale-Shapley. No entanto, se recebermos apenas , o número de homens / mulheres, fazemos a seguinte pergunta - Podemos construir uma lista de preferências …