Kuhn-Munkres algorithm maximum weight matching

2014 11 26
1 个回答
更新时间：2021 2 2
1 次查看（30 天）

1 个投票

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.

请先登录，再回答此问题。

回答（1 个）

Basher Mohamed
Basher Mohamed 2021-2-2

0 个投票

you can just multiply your cost function by -1 and directly use the same algorithm to find the maximum.

类别

在 帮助中心 和 File Exchange 中查找有关 Financial Toolbox 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by