Message Boards Message Boards

How to implement Kuhn-Munkres algorithm by Mathematica?

Posted 4 years ago

How to implement Kuhn-Munkres algorithm by Mathematica?The algorithm may also called Munkres assignment algorithm or Hungarian algorithm.

POSTED BY: Haobo Xia
2 Replies

That's what you're looking for.

POSTED BY: Mariusz Iwaniuk
Posted 4 years ago

Thanks you! But I found this program seems just adopt to a bipartite graph without edge weight. What I want is for a complete bipartite graph with edge weight, and to find a perfect matching with a minimum total cost.

POSTED BY: Haobo Xia
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard

Group Abstract Group Abstract