Перейти к содержимому

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