Math
Abbinamento stabile
Segui le proposte dell'algoritmo di Gale–Shapley.
Da provare
Percorri passo passo le proposte e i rifiuti di Gale–Shapley. Ogni lato ha preferenze casuali strette. Inverti il lato che propone per confrontare gli esiti; un abbinamento completo non ha coppie bloccanti.
Equazioni del modulo
Equazioni Un proponente libero chiede al ricevente meglio classificato non ancora interpellato Un ricevente tiene l'offerta preferita e rifiuta l'altra Al massimo n² proposte; liste complete e strette producono un abbinamento stabile Ottimale per chi propone tra gli abbinamenti stabili
