Matchpair function to solve linear assignment problem
显示 更早的评论
1. I want to know whether Hungarian algorithm is an exact solution algorithm or a heuristic?
2. MATLAB has inbuilt fucntion Matchpair to solve linear assignment problem. What is the difference between Hungarian and Matchpair ( in terms of Time complexity, approach,exact or heuristic)?
2 个评论
Steven Lord
2021-8-16
For more information about the algorithm matchpairs implements, see the reference listed in the References section on the documentation page for the matchpairs function.
Danish Nasir
2021-8-16
采纳的回答
Walter Roberson
2021-8-16
0 个投票
The Hungarian Algorithm is an exact solution for linear assignment problems.
I do not know anything about the algorithm used by matchpair() but I do notice that it handles the possibility of rows without matches (such as idle workers), which the Hungarian Algorithm by itself does not handle.
更多回答（0 个）
类别
在 帮助中心 和 File Exchange 中查找有关 Sparse Matrices 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Translated by 
