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 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