https://github.com/brian-gates/hungarian

The Hungarian algorithm solves the assignment problem in polynomial time. Also known as: Munkres algorithm.
https://github.com/brian-gates/hungarian

algorithm assignment-problem hungarian-algorithm munkres-algorithm

Last synced: 28 days ago
JSON representation

The Hungarian algorithm solves the assignment problem in polynomial time. Also known as: Munkres algorithm.

• Host: GitHub
• URL: https://github.com/brian-gates/hungarian
• Owner: brian-gates
• Created: 2023-08-16T16:24:15.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2023-08-16T16:39:02.000Z (over 1 year ago)
• Last Synced: 2024-11-07T14:44:01.467Z (3 months ago)
• Topics: algorithm, assignment-problem, hungarian-algorithm, munkres-algorithm
• Language: JavaScript
• Homepage: https://en.wikipedia.org/wiki/Hungarian_algorithm
• Size: 4.88 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Hungarian/Munkres Algorithm

This is a JavaScript implementation of the [Hungarian/Munkres algorithm](https://en.wikipedia.org/wiki/Hungarian_algorithm) for solving the [assignment problem](https://en.wikipedia.org/wiki/Assignment_problem) in polynomial time.