https://github.com/antal0x11/smp

An effort to implement stable marriage problem( also known as stable matching problem or SMP).
https://github.com/antal0x11/smp

Last synced: 3 months ago
JSON representation

An effort to implement stable marriage problem( also known as stable matching problem or SMP).

• Host: GitHub
• URL: https://github.com/antal0x11/smp
• Owner: antal0x11
• License: mit
• Created: 2023-10-10T11:57:41.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2023-10-10T14:50:19.000Z (over 1 year ago)
• Last Synced: 2025-01-06T00:43:20.250Z (5 months ago)
• Language: Python
• Size: 4.88 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
## smp

An effort to implement stable marriage problem(also known as stable matching problem or SMP). 

[wiki](https://en.wikipedia.org/wiki/Stable_marriage_problem)

Higher priority has lower index on the list in the data files.

Time Comlexity: $O(n^2)$