Hungarian algorithm: Difference between revisions

Content deleted Content added
top: move sentence about jacobi discovery
Step 4: not sure what prime means - one can prime a pump, or have prime numbers, but neither seem to apply.
Line 416:
|}
 
Find a non-covered zero and prime it{{clarify|what does prime mean here}}. (If all zeroes are covered, skip to step 5.)
 
* If the zero is on the same row as a starred zero, cover the corresponding row, and uncover the column of the starred zero.
Line 513:
All zeros are now covered with a minimal number of rows and columns.
 
The aforementioned detailed description is ''just one way'' to draw the minimum number of lines to cover all the 0s. Other methods work as well.
 
===Step 5===