Please show all steps

Problem 3: Given the following cost matrix and initial grouping (A, B), find a partition such that cost is minimal. Initial Grouping: A: 1, 2, 3, 4 B: 5, 6, 7, 8 3 4 1 ro 2 2 5 3 6 0 2 7 0 1 8 1 0 2 2 7 NN OOOO 0 3 0 0 0 0 0 0 MOOOOMOO O 0 2 MOM NOO 1 3 Cost Matrix (C) = 4 5 3 0 3 2 0 4 0 1 0 2 0 1 4 0 0 1 0 0 O O O ONO O 1 6 0 2 0 0 1 0 7 4 0 1 0 3 0 1 8 1 0 0 3 0 Problem 3: Given the following cost matrix and initial grouping (A, B), find a partition such that cost is minimal. Initial Grouping: A: 1, 2, 3, 4 B: 5, 6, 7, 8 3 4 1 ro 2 2 5 3 6 0 2 7 0 1 8 1 0 2 2 7 NN OOOO 0 3 0 0 0 0 0 0 MOOOOMOO O 0 2 MOM NOO 1 3 Cost Matrix (C) = 4 5 3 0 3 2 0 4 0 1 0 2 0 1 4 0 0 1 0 0 O O O ONO O 1 6 0 2 0 0 1 0 7 4 0 1 0 3 0 1 8 1 0 0 3 0