Skip to content

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

Notifications You must be signed in to change notification settings

Ibrahim5aad/kuhn-munkres-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages