Ibrahim5aad / kuhn-munkres-algorithm

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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).


Languages

Language:Python 100.0%