Kuhn-Munkres algorithm maximum weight matching

3 visualizzazioni (ultimi 30 giorni)
Md Sharif
Md Sharif il 26 Nov 2014
Risposto: Basher Mohamed il 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.

Accedi per rispondere a questa domanda.

Risposte (1)

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

Categorie

Scopri di più su Financial Toolbox in Help Center e File Exchange

Tag

Community Treasure Hunt

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

Start Hunting!

Translated by