Skip to content
/ kuhn-munkres-algorithm Public

A python program to solve assignment problem by the Kuhn–Munkres algorithm (The Hungarian Method).

8 stars 1 fork Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

Ibrahim5aad/kuhn-munkres-algorithm

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits

README.md

README.md

 
 

hungarian_method.py

hungarian_method.py

 
 

main.py

main.py

 
 

matrix_input.py

matrix_input.py

 
 

Repository files navigation

Kuhn-Munkres-Algorithm

A python program to solve assignment problem by the Kuhn–Munkres algorithm (The Hungarian Method). The Hungarian method is a combinatorial optimization algorithm that solves the assignment problem in polynomial time.

Start by defining the size of the matrix:

1

Enter your values and click solve:

2

You have the option to parse a string representation of the matrix by clicking parser:

3

About

A python program to solve assignment problem by the Kuhn–Munkres algorithm (The Hungarian Method).

Topics

python tkinter assignment-problem hungarian-algorithm python-gui kuhn-munkres

Resources

Readme
Activity

Stars

8 stars

Watchers

2 watching

Forks

1 fork
Report repository

Releases

No releases published

Packages

No packages published

Languages