Max Matrix Path

A path with the maximal sum that avoids zeroes and visits each cell at most once is highlighted. The sum of values on that path is 60.

107000
206010
356742
431020
3050200