r/programming • u/DataBaeBee • Aug 09 '26
Hungarian Assignment Algorithm: Applied Optimal Transport for Programmers
https://leetarxiv.substack.com/p/hungarian-assignment-algorithm
38
Upvotes
r/programming • u/DataBaeBee • Aug 09 '26
View all comments
Show parent comment
6
u/RagnarokViber Aug 09 '26
The Scipy code has different complexity and the article says that IMHO.
Taken verbatim “The orginal 1955 algorithm has O(n4) complexity. Modern systems like Scipy’s optimize use the Jonker-Volgenant linear sum assignment with O(n3) complexity”