Category Archives: Algorithm

Hungarian Algorithm (Part II)

Posted on August 25, 2014 by Naren Sundar

View source file on Github [part 1 is not necessary to follow this] When I first looked up the Hungarian algorithm on Wikipedia, I was immediately drawn away from what seemed like a tortured graphical explanation and went straight to … Continue reading →

Posted in Algorithm, Combinatorics | Tagged | Leave a comment

Hungarian Algorithm (Part I): Minimal covering of zeros

Posted on August 17, 2014 by Naren Sundar

View source file on Github > module Main where > import Control.Lens hiding (assign) > import Control.Monad > import Data.List > import Data.Ord (comparing) > import Test.QuickCheck hiding (sample) > import qualified Data.IntSet as I I will resist posts on … Continue reading →

Posted in Algorithm, Combinatorics, Haskell | Tagged | Leave a comment