Package edu.cmu.tetrad.search.utils

Class HungarianAlgorithm

java.lang.Object

edu.cmu.tetrad.search.utils.HungarianAlgorithm

public class HungarianAlgorithm
extends Object

Provides an implemetation of the Kuhn–Munkres assignment algorithm of the year 1957. https://en.wikipedia.org/wiki/Hungarian_algorithm.

From: https://github.com/aalmi/HungarianAlgorithm

This is not our code; please see the references given. We've just made a few tweaks to make it work better in Tetrad. Thanks aalmi.

Version:

1.0

Author:

... | march 2014

Constructor Summary

Constructors

Constructor	Description
HungarianAlgorithm(double[][] costMatrix)	Trying to find lowest-cost assignment.

Method Summary

Modifier and Type	Method	Description
int[][]	findOptimalAssignment()	find an optimal assignment
static void	main(String[] args)

Methods inherited from class java.lang.Object

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

Constructor Details

HungarianAlgorithm

public HungarianAlgorithm(double[][] costMatrix)

Trying to find lowest-cost assignment.

Method Details

main

public static void main(String[] args)

findOptimalAssignment

public int[][] findOptimalAssignment()

find an optimal assignment

Returns:

optimal assignment