Thought Process

After being lost on this problem for a while, I came back to it after finishing up my last semester of school where I took a linear programming class and recognized this as an Assignment Problem, couldn't solve it in excel, so I went looking for the general method and found the Hungarian Algorithm.

I thought about coding it myself, but I found the linear_sum_assignment from scipy which implements the algorithm which solves the problem instantly.

It solves it for the minimum value, so instead just take the negative version of the matrix given.