public class JonkerVolgenantAlgorithm extends Object implements AssignmentAlgorithm
Based on: Jonker, R., & Volgenant, A. (1987). A shortest augmenting path algorithm for dense and sparse linear assignment problems. Computing, 38(4), 325-340.
|Constructor and Description|
|Modifier and Type||Method and Description|
Solve this assignment problem for the given cost matrix.
public int computeAssignments(double costMatrix)
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.