Hungarian-Munkres-0.1.5: A Linear Sum Assignment Problem (LSAP) solver

Safe Haskell	None
Language	Haskell2010

Algorithms.Hungarian

Synopsis

Documentation

hungarian Source

Arguments

:: [Double]	row majored flat matrix
-> Int	number of rows
-> Int	number of columns
-> ([(Int, Int)], Double)

solve the LSAP by hungarian algorithm, return assignment and score.

hungarianScore :: [Double] -> Int -> Int -> Double Source

solve the LSAP by hungarian algorithm, return score only

unsafeHungarian Source

Arguments

:: [Double]	row majored flat matrix
-> Int	number of rows
-> Int	number of columns
-> ([(Int, Int)], Double)

doesn't check if the input is a valid matrix

unsafeHungarianScore :: [Double] -> Int -> Int -> Double Source

solve the LSAP by hungarian algorithm, return score only