Ayuda a mejorar un programa en java

EDuardo López
09 de Octubre del 2011
Bueno este programa lo que hace es mostrar el camino con menos costo recorriendo una matriz de 10 x 10. rellena con numeros del 0 al 9 y el camino que puede escoger es en dirección norte sur este o oeste. Lo que pretendo es limpiar el programa y mejorarlo ya que tiene pequeñas fallas que no encuentro. ej del programa are una matriz de 4x4 : 2 3 4 5
2 3 7 8
1 0 6 5
4 5 7 9

el camino mas corto seria 2-2-1-0-6-5 = 16.
ya que otro camino seria 2-2-1-4-5-7-9= 30
aca les dejo el código espero ayuda. gracias

PDT : Se compila de la clase test.

public class Test {

public static void main ( String[] dfg)
{
System.out.println("Camino mas corto");
for ( int k=10;k