- Forum
- General C++ Programming
- Hungarian Algorithm
Hungarian Algorithm
I have been implementing the Hungarian algorithm, and have run into a problem. I know how to transform the cost matrix to the point where the number of lines needed to cover all 0's is equal to N. I just to not know how to assign the agent to the job, if their are multiple 0s in each row/column.
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=hungarianAlgorithm
I just skimmed this as I couldn't tell you off hand how to code it. This looks like he has the code at the bottom for one version of the Hungarian. If this doesn't help you, I can't any further, my understanding is more mathematical and not algorithmic. Either way, good luck and maybe someone else can chime in if this doesn't help.
It also looks like: http://robotics.stanford.edu/~gerkey/tools/hungarian.html
has a .C implementation if you can even wade through it.
This looks like a c++ implementation: http://code.google.com/p/hungarianassignment/
public licensed with all the files.
I just skimmed this as I couldn't tell you off hand how to code it. This looks like he has the code at the bottom for one version of the Hungarian. If this doesn't help you, I can't any further, my understanding is more mathematical and not algorithmic. Either way, good luck and maybe someone else can chime in if this doesn't help.
It also looks like: http://robotics.stanford.edu/~gerkey/tools/hungarian.html
has a .C implementation if you can even wade through it.
This looks like a c++ implementation: http://code.google.com/p/hungarianassignment/
public licensed with all the files.
Last edited on
Topic archived. No new replies allowed.