4 ms·
Gale–Shapley algorithm (for the stable marriages problem) http://en.wikipedia.org/wiki/Stable_marriage_problem http://en.wikipedia.org/wiki/Stable_marriage_prob
by Rickasaurus 13y ago
Gale–Shapley algorithm (for the stable marriages problem) http://en.wikipedia.org/wiki/Stable_marriage_problem http://en.wikipedia.org/wiki/Stable_marriage_problem
It's a beautifully simple algorithm with uses in almost every field.
Here's a more informative link http://cse331.wordpress.com/2009/09/11/lect-4-gale-shapley-algorithm/ http://cse331.wordpress.com/2009/09/11/lect-4-gale-shapley-a...