Hungarian algorithm: Difference between revisions

Content deleted Content added
Cadduk (talk | contribs)
change line for row and column
Remove a broken link.
Line 312:
* [https://github.com/maandree/hungarian-algorithm-n3/blob/master/hungarian.c C implementation claiming <math>O(n^3)</math> time complexity]
* [https://github.com/KevinStern/software-and-algorithms/blob/master/src/main/java/blogspot/software_and_algorithms/stern_library/optimization/HungarianAlgorithm.java Java implementation claiming <math>O(n^3)</math> time complexity]
* [https://github.com/USNavalResearchLaboratory/TrackerComponentLibrary/blob/master/Assignment%20Algorithms/2D%20Assignment/assign2D.m Matlab implementation claiming <math>O(n^3)</math> time complexity] (public ___domain)
* [http://software.clapper.org/munkres/ Python implementation]
* [https://github.com/evansenter/gene/blob/f515fd73cb9d6a22b4d4b146d70b6c2ec6a5125b/objects/extensions/hungarian.rb Ruby implementation with unit tests]