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.
1 | 0 | 7 | 0 | 0 | 0 |
2 | 0 | 6 | 0 | 1 | 0 |
3 | 5 | 6 | 7 | 4 | 2 |
4 | 3 | 1 | 0 | 2 | 0 |
3 | 0 | 5 | 0 | 20 | 0 |
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.
1 | 0 | 7 | 0 | 0 | 0 |
2 | 0 | 6 | 0 | 1 | 0 |
3 | 5 | 6 | 7 | 4 | 2 |
4 | 3 | 1 | 0 | 2 | 0 |
3 | 0 | 5 | 0 | 20 | 0 |