# Trouble with last step of hungarian algorithm (algorithm to find a set of zeros)

http://www.hungarianalgorithm.com/examplehungarianalgorithm.php

I have implemented everything up to the final step, where the minimum number of lines required to cover all the zeros = n of the nxn matrix.

Originally, I planned on doing a greedy selection where I would iterate through the 2d array column by column and pick the first zero found. Quickly enough, found that was a terrible idea, and didnt even work for my small 5x5 matrix (the real thing will likely be a matrix where n is around 100-200 in size).

Only one zero can be selected per...

By: StackOverFlow - 5 days ago

# Related Posts

- Older News
- how can I find a cosine of any number with algorithm in java? [on hold] StackOverFlow (Today) - guys this is an algorithm for cosine function . I'm having a trouble regarding this. Please help me out in correcting that code.// -pi
- Which is the best face recognition algorithm in OpenCV using Java? StackOverFlow (Today) - I'm working on face detection and recognition using opencv and java, and I've found some algorithms that I can use :Local Binary Patterns Histograms,Fisherfaces,EigenfacesAnd, I'm just a newbie and I...
- Evaluating algorithm complexity of a sorting algorithm StackOverFlow (Yesterday) - Can someone help me finding the big O notation for this sorting method, is this O(n), O( n log n) or O(n^2) ?for (int i = 1; i < peopleList.size();...
- Including separate interface with android custom view? StackOverFlow (Yesterday) - I'm developing a password strength meter as a custom view component for android. I would like the user of my component to be able to change the password strength algorithm....
- making pacman move intelligently StackOverFlow (Yesterday) - I want someone to complete the source code by editing the pacman class to make the pacman intelligently moving (automatically without pressing any keys in the keyboard).the pacman movement can...
- Given nodes and edges, make a map coderanchjavarecent (2 days ago) - I have a bunch of nodes and edges and need to make a decent human readable map out of them. Does anyone know of an algorithm that will map the...
- Permutation algorithm that creates an array of all permutations StackOverFlow (3 days ago) - I am trying to write a method called permutations. Basically, I want it to take in an integer and then return all of the permutations of the numbers from 0...
- Issue on putting a postfix expression into a Expression Tree StackOverFlow (3 days ago) - So I am given an infix expression, convert it to postfix using shunting yard algorithm, and try to put it into a expression tree. The issue I have ran into...
- Is a backtracking algorithm the following code? StackOverFlow (3 days ago) - I have a question and it is if the code I show below is backtracking. On the one hand it seems that it does not make all possible permutations but...