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 |