Hungarian algorithm: Difference between revisions

Content deleted Content added
Citation bot (talk | contribs)
Add: s2cid. | Use this bot. Report bugs. | Suggested by BrownHairedGirl | Linked from User:BrownHairedGirl/Articles_with_bare_links | #UCB_webform_linked 821/2197
Matrix interpretation: Added a single word "then" to Step 3, to clarify that one zero gets assigned, before the second one gets crossed out.
Line 151:
* Row 2 has one zero, so it is assigned.
* Row 3's only zero has been crossed out, so nothing is assigned.
* Row 4 has two uncrossed zeros. Either one can be assigned, and then the other zero is crossed out.
 
Alternatively, the 0 in row 3 may be assigned, causing the 0 in row 1 to be crossed instead.