El autor de este problema se encuentra en época de examenes (otra vez), por tal motivo no preparo una buena historia, asi que vamos directo al grano.

Dada una matriz de costos $costo[n][m]$ donde $costo[i][j]$ denota el costo de visitar una celda en la posición $(i, j)$, debes encontrar el camino de costo mínimo desde la posición $(1,1)$ hasta la posición $(n, m)$, bajo la condición de que solo te puedes mover un paso a la derecha o un paso hacia abajo a la vez (asumimos que todos los costos son enteros positivos).

En el ejemplo de abajo se muestra el camino de costo mínimo para una matriz de $4 \times 4$.

En la primera linea se te proporcionaran dos enteros $n$ y $m$ con $1 \leq n, \; m \leq 100$, que representan el  tamaño de la matriz de costos. A continuación se te proporcionara la matriz de costos de tamaño $n \times m$, $1 \leq costo[i][j] \leq 10^5$

La suma de costos del camino minimo.

Dynamic Programming - Grafos