Explain reduced matrix in assignment problem

Reduced matrix is a part of Hungarian method of solving assignment problem. If given assignment problem is balanced problem then following two steps are performed.

Step 1 : (Row minima) Subtract smallest element of each row from corresponding elements of that row.

Step 2 : (Column minima) Subtract smallest element of each column from corresponding elements of that column.

Matrix obtained after execution of above steps is called ‘reduced matrix’.