K-Best Assignment Algorithm
This implementation is based on the 1968 Murty algorithm for finding a ranked list of the best assignments for an arbitrary cost matrix.
This algorithm uses a user-supplied assignment algorithm, such as the Munkres (Hungarian) algorithm or the JV algorithm to obtain an arbitrary number of best assignment solutions.
Implementations of Munkres and JV algorithms by Yi Cao can be found here:
Munkres: http://www.mathworks.com/matlabcentral/fileexchange/20328
JV: http://www.mathworks.com/matlabcentral/fileexchange/26836
引用格式
Eric Trautmann (2024). K-Best Assignment Algorithm (https://www.mathworks.com/matlabcentral/fileexchange/30837-k-best-assignment-algorithm), MATLAB Central File Exchange. 检索来源 .
MATLAB 版本兼容性
平台兼容性
Windows macOS Linux类别
- Robotics and Autonomous Systems > Sensor Fusion and Tracking Toolbox > Multi-Object Trackers >
- Radar > Sensor Fusion and Tracking Toolbox > Multi-Object Trackers >
标签
致谢
参考作品: Munkres Assignment Algorithm, LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V3.0
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Murty k-best assignment/
版本 | 已发布 | 发行说明 | |
---|---|---|---|
1.0.0.0 |