algorithm.matching
Interface MatchingAlgorithm

All Known Implementing Classes:

HungarianAlgorithm, MultipleOSB, OSBfinalMatching

public interface MatchingAlgorithm

Interface for matching algorithm which take a cost matrix as an argument and compute a MatchList for the indices in the matrix.

Method Summary

MatchList

computeAssignments(double[][] costs, Config config) Compute the assignments for the given cost matrix.

Method Detail

computeAssignments

MatchList computeAssignments(double[][] costs,
                             Config config)
                             throws InvalidWeightFunctionGivenException,
                                    InvalidSkeletonException

Compute the assignments for the given cost matrix. Returned is a matchlist containing the indices in the cost matrix for the matched elements.

Parameters:

costs - the cost matrix

config - the configuration parameters for this algorithm

Returns:

matchlist, containing the "cheapaest" matching

Throws:

InvalidWeightFunctionGivenException

InvalidSkeletonException