Gale–Shapley algorithm: Difference between revisions

Content deleted Content added
Algorithm: MOS:ALGO
Line 35:
Initialize all ''m'' ∈ M and ''w'' ∈ W to ''free''
'''while''' ∃ ''free'' man ''m'' who still has a woman w to propose to '''do'''
w := first woman on m's list to whom m has not yet proposed
'''if''' w is ''free'' '''then'''
(m, w) become ''engaged''