hungarian.m

来自「含有多种ICA算法的eeglab工具箱」· M 代码 · 共 17 行

% hungarian() - Solve the assignment problem using the Hungarian method.
% 
% Usage: >> [C,T]=hungarian(A)
%
% Inputs:
%   A - a square (correlation/distance/cost) matrix.
%   C - the optimal assignment (closest row/col pairs)
%   T - the total (minimized) cost of the optimal assignment. 
%
% Author: Niclas Borlin, 1996

% Adapted from the FORTRAN IV code in Carpaneto and Toth, "Algorithm 548:
% Solution of the assignment problem [H]", ACM Transactions on
% Mathematical Software, 6(1):104-111, 1980.
%
% v1.0  96-06-14. Niclas Borlin, [e-mail].
%                 Department of Computing Science, Ume