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
    N
     
    private final double[][]
    weight
     
    private final double[]
    x
     
    private final int[]
    xy
     
    private final double[]
    y
     
    private final int[]
    yx
     

  • Constructor Summary

    Constructors
    Constructor
    Description
    XHungarian(double[][] weight)
     

  • Method Summary

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

    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)