Analysis of Algorithms: Stable Matching Explained

added by JavaScript Kicks
4/10/2019 6:51:57 AM

321 Views

Imagine a scenario where a bunch of Avengers have gathered for a speed dating the event. The end goal of the event is that each couple ends up in a stable relationship. We are assuming that the couples will be heterosexual. Gale- Shapley algorithm provides a solution for finding stable relationships given a set of men and women.


0 comments