Package algs64

Class XHungarian

java.lang.Object
algs64.XHungarian

public class XHungarian extends Object
  • Field Summary

    Fields
    Modifier and Type
    Field
    Description
    private final int
     
    private final double[][]
     
    private final double[]
     
    private final int[]
     
    private final double[]
     
    private final int[]
     
  • Constructor Summary

    Constructors
    Constructor
    Description
    XHungarian(double[][] weight)
     
  • Method Summary

    Modifier and Type
    Method
    Description
    private boolean
     
    static void
    main(String[] args)
     
    private double
    reduced(int i, int j)
     
    private int
    sol(int i)
     
    private double
     

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
  • Field Details

    • N

      private final int N
    • weight

      private final double[][] weight
    • x

      private final double[] x
    • y

      private final double[] y
    • xy

      private final int[] xy
    • yx

      private final int[] yx
  • Constructor Details

    • XHungarian

      public XHungarian(double[][] weight)
  • Method Details

    • reduced

      private double reduced(int i, int j)
    • weight

      private double weight()
    • sol

      private int sol(int i)
    • check

      private boolean check()
    • main

      public static void main(String[] args)