Package algs44

Class AssignmentProblem

java.lang.Object

algs44.AssignmentProblem

public class AssignmentProblem
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private int	N
private double[]	px
private double[]	py
private static final int	UNMATCHED
private double[][]	weight
private int[]	xy
private int[]	yx

Constructor Summary

Constructors

Constructor	Description
AssignmentProblem(double[][] weight)

Method Summary

Modifier and Type	Method	Description
private void	augment()
private boolean	check()
double	dualCol(int j)
double	dualRow(int i)
private boolean	isComplementarySlack()
private boolean	isDualFeasible()
private boolean	isPerfectMatching()
static void	main(String[] args)
private double	reduced(int i, int j)
int	sol(int i)
double	weight()

Methods inherited from class java.lang.Object

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

Field Details

UNMATCHED

private static final int UNMATCHED

See Also:

• Constant Field Values

N

private int N

weight

private double[][] weight

px

private double[] px

py

private double[] py

xy

private int[] xy

yx

private int[] yx

Constructor Details

AssignmentProblem

public AssignmentProblem(double[][] weight)

Method Details

augment

private void augment()

reduced

private double reduced(int i,
 int j)

dualRow

public double dualRow(int i)

dualCol

public double dualCol(int j)

weight

public double weight()

sol

public int sol(int i)

isDualFeasible

private boolean isDualFeasible()

isComplementarySlack

private boolean isComplementarySlack()

isPerfectMatching

private boolean isPerfectMatching()

check

private boolean check()

main

public static void main(String[] args)