public class HungarianAlgorithm extends Object implements AssignmentAlgorithm
Modified by Nick Perry to allow for 'blocking.' An assignment can be blocked, making it impossible for it to be a solution. A blocked assignment contains the value Double.MAX_VALUE.
Copyright 2007 Gary Baker (GPL v3)
|Constructor and Description|
|Modifier and Type||Method and Description|
Solve this assignment problem for the given cost matrix.
public int computeAssignments(double matrix)
The solutions are returned as a 2D array of int. Each solution is an int array of 2 elements:
Copyright © 2015–2017 Fiji. All rights reserved.