icy.math

Class HungarianAlgorithm

java.lang.Object

icy.math.HungarianAlgorithm

public class HungarianAlgorithm
extends java.lang.Object

Implementation of the Hungarian / Munkres-Kuhn algorithm
for rectangular assignment problem.

Author:

Nicolas Chenouard & Stephane

Constructor Summary

Constructors

Constructor and Description
HungarianAlgorithm(double[][] values) Create the optimizer.

Method Summary

Methods

Modifier and Type	Method and Description
int[]	resolve() Resolve and returns result in this form : result[row] = column

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

HungarianAlgorithm

public HungarianAlgorithm(double[][] values)

Create the optimizer.

Parameters:

values - Table of assignment costs.

Method Detail

resolve

public int[] resolve()

Resolve and returns result in this form : result[row] = column