K-Best Assignment Algorithm

버전 1.0.0.0 (4.29 KB) 작성자: Eric Trautmann
Implementation of Murty's algorithm for a ranked list of best assignment solutions.
2.6
(5)
다운로드 수: 1.8K
업데이트 날짜: 2011/3/23

라이선스 보기

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 릴리스 호환 정보
개발 환경: R2010b
모든 릴리스와 호환
플랫폼 호환성
Windows macOS Linux

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