Gale-Shapley Algorithm

Um algoritmo usado para encontrar um emparelhamento estável em um conjunto de elementos. É frequentemente apresentado como o problema de casamento estável, onde um conjunto de homens e mulheres devem ser emparelhados de forma que não haja dois indivíduos que prefeririam um ao outro em vez de seus parceiros atuais.