Project Euler 345 - Matrix Sum

Official link:

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.

Interactive Code

No interactive code for this problem