Package algs44

Class XAssignmentProblemDense

java.lang.Object

algs44.XAssignmentProblemDense

public class XAssignmentProblemDense
extends Object

Field Summary

Fields

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

Constructor Summary

Constructors

Constructor	Description
XAssignmentProblemDense(double[][] weight)

Method Summary

Modifier and Type	Method	Description
private void	augment()
private boolean	check()
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 final int N

weight

private final double[][] weight

px

private final double[] px

py

private final double[] py

xy

private final int[] xy

yx

private final int[] yx

Constructor Details

XAssignmentProblemDense

public XAssignmentProblemDense(double[][] weight)

Method Details

augment

private void augment()

reduced

private double reduced(int i,
 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)