Java - camino mas corto en una matriz

Necesito un programa en java que me muestre el camino mas corto en una matriz desde la posicion (0,0) hasta la posicion (n,n), la matriz puede ser pequeña (4x4).

Agredesco a quien me pueda ayudar, esque no manejo bien este lenguaje.

Utiliza 2 for:

Matriz de AxB:

for (i=0; i<A; i++) {
for (j=0; j<B; j++) {
RecogerValor(i, j);
}
}