You are describing the dual problem of maximizing a path instead minimizing it.

... but yeah starting with penultimate row will take advantage of the triangle structure.

But you still need to visit all cells, branch-and-bound might help avoiding this.