Gale Shapley Algorithm for Stable Matching
S Sawhney
0:00 / 0:00
Gale Shapley Algorithm for Stable Matching
46 831 просмотр · 12 лет назад
S Sawhney
53 подписчика
46 831 просмотр · 12 лет назад
Video lesson on the stable matching problem and how it is solved by the Gale Shapley algorithm.
References
1. https://www.cs.bris.ac.uk/Teaching/Re...
2. http://sephlietz.com/gale-shapley/ (Algorithm Solver) (beware of bugs!)
3. http://en.wikipedia.org/wiki/Stable_m...
4. • WIM Video: The Stable Marriage Problem