An independent zero is a zero in a cost matrix selected without choosing another zero from the same row or column. Together, independent zeroes represent assignments with no worker or task repeated. section 3.4
In the Hungarian algorithm, select independent zeroes after the matrix has enough covering lines, starting with rows or columns that contain only one zero. Use the resulting worker-task pairs to look up the original costs. section 3.1 section 3.4
Assigning cleaners to rooms
Alice is assigned to Floors, Bob to Kitchen, and Carol to Windows. Each worker and task appears once, so the assignments do not overlap. section 3.1
