Class HungarianAlgorithm


  • public class HungarianAlgorithm
    extends java.lang.Object
    Taken from here
    • Constructor Detail

      • HungarianAlgorithm

        public HungarianAlgorithm​(double[][] costMatrix)
    • Method Detail

      • computeInitialFeasibleSolution

        protected void computeInitialFeasibleSolution()
      • execute

        public int[] execute()
      • executePhase

        protected void executePhase()
      • fetchUnmatchedWorker

        protected int fetchUnmatchedWorker()
      • greedyMatch

        protected void greedyMatch()
      • initializePhase

        protected void initializePhase​(int w)
      • match

        protected void match​(int w,
                             int j)
      • reduce

        protected void reduce()
      • updateLabeling

        protected void updateLabeling​(double slack)