Skip to content

WenjieYYY/Gale-Shapley-Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Gale-Shapley-Algorithm

This repository contains a simple implementation of the Gale–Shapley algorithm in Python. The Gale–Shapley algorithm guarantees a stable matching between two sets of agents (e.g., students and schools, job seekers and employers) in O(n²) time.

Use this as an educational tool to understand deferred acceptance, or as a foundation for more complex matching systems.

About

A simple implementation of the Gale–Shapley algorithm ("deferred acceptance") for solving the stable matching problem.

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages