Giving the above matrix, what is in your opinion the best way to get the most valuable path and print it, but the movement that someone can do is down and right.
What i thought is that someone can check the right and above pos of the matrix and whichever is larger then get his position and move.