Monday, 30 September 2013

Hungarian Algorithm

Hungarian Algorithm

I am trying to run the Hungarian Algorithm to find maximum matching.
However, about iterations in, I get a matrix with 0's in all columns, but
such that the 0's are not independent. How do I deal with this situation?
It should be simple, but I have read and re-read the steps and my notes,
and I just cannot figure it out.

No comments:

Post a Comment