ETS

Exam Test Series

or Sign Up

Solution

[AI Solution] Easy explanation

xu-0000 • 0 upvotes • 0 views • 0 comments • posted 5 months ago

Okay, let's solve this assignment problem using the Hungarian Algorithm.

Hungarian Algorithm Steps:

Row Reduction: Subtract the minimum element of each row from all elements in that row.

Task/Group	T1	T2	T3	T4
G1	2	6	1	0
G2	0	96	2	0
G3	4	7	4	0
G4	0	4	3	1

Column Reduction: Subtract the minimum element of each column from all elements in that column.

Task/Group	T1	T2	T3	T4
G1	2	2	0	0
G2	0	92	1	0
G3	4	3	3	0
G4	0	0	2	1

India's No. 1 test series for GATE Mining exam