Kuhn-Munkres algorithm maximum weight matching

4 views (last 30 days)
Md Sharif
Md Sharif on 26 Nov 2014
Answered: Basher Mohamed on 2 Feb 2021
I need a demo code implementing Kuhn-Munkres algorithm for maximum weight matching. I found a file for minimum weight matching but I need the maximum one.
Thank you.

Sign in to answer this question.

Answers (1)

Basher Mohamed
Basher Mohamed on 2 Feb 2021
you can just multiply your cost function by -1 and directly use the same algorithm to find the maximum.

Categories

Find more on Statistics and Machine Learning Toolbox in Help Center and File Exchange

Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!