Рет қаралды 106,855
A short educational video on the Gale-Shapley Algorithm for Stable Pattern Matching with worked examples.
Audio quality is not great, headphones *not* recommended.
Original information from lecture slides -
www.cs.bris.ac.uk/Teaching/Resources/COMS21103/material-dima/stable_matching.pdf
For a good overview of the problem and solution - en.wikipedia.org/wiki/Stable_marriage_problem