矩阵方格中求两点之间的最短路径java版

7*5矩阵方格中，红色A绕过障碍物到达B，移动规则： 1.A向周围8个小方格移动但是不能移动到旁边有球的方格 2.A球需要用最短路径到达B 求：用java实现该算法

package frame;

public class Common {
 public static int SX[]= new int[32];//已遍历的节点集合S
 public static int SY[]= new int[32];
 public static int VX[]= {0000000111112222223333334444444};
 public static int VY[]= {0123456024560124560124560123456};//未遍历的节点集合V
 public static int toV=31;//集合V点个数
 public static int toS=1;//集合S点个数
 public static int pointS=0;
 public static int direct[][] = new int[5][7];
  public static void getDirect（）//初始化集合S
  {
	  int ij;
	  SX[0]=1;
	  SY[0]=1;
	  for（i=1;i<32;i++）
	  {
		  SX[i]=100;
		  SY[i]=100;
	  }
	  for（i=0;i<5;i++）
	  {
		  for（j=0;j<7;j++）
		  {
			  direct[i][j]=100;
		  }
	  }
	  direct[1][1]=0;
  }
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        427  2011-03-29 20:18  MyDijkstra\.classpath

     文件        386  2011-03-29 20:17  MyDijkstra\.project

     文件        629  2011-03-29 20:17  MyDijkstra\.settings\org.eclipse.jdt.core.prefs

     文件       1115  2011-04-18 10:09  MyDijkstra\bin\frame\Common.class

     文件        572  2011-04-18 10:09  MyDijkstra\bin\frame\Mainframe$1.class

     文件        879  2011-04-18 10:09  MyDijkstra\bin\frame\Mainframe.class

     文件       1438  2011-03-29 22:09  MyDijkstra\bin\frame\Mainframe.form

     文件       1590  2011-04-18 10:09  MyDijkstra\bin\frame\MyGridPanel.class

     文件       1224  2011-03-30 09:35  MyDijkstra\bin\frame\MyGridPanel.form

     文件       1985  2011-04-18 10:09  MyDijkstra\bin\frame\MyPanel$StartAction.class

     文件       1229  2011-04-18 10:09  MyDijkstra\bin\frame\MyPanel.class

     文件       1224  2011-03-29 21:20  MyDijkstra\bin\frame\MyPanle.form

     文件        414  2011-04-18 10:09  MyDijkstra\bin\frame\Path.class

    .......      9662  2011-03-30 14:06  MyDijkstra\image\a.ico

     文件       1237  2011-03-30 14:14  MyDijkstra\image\a.JPG

     文件       1208  2011-03-30 14:15  MyDijkstra\image\b.JPG

     文件       2850  2011-03-29 20:18  MyDijkstra\lib\AbsoluteLayout.jar

     文件     118103  2011-03-29 20:18  MyDijkstra\lib\swing-layout-1.0.3.jar

     文件        778  2011-04-05 13:46  MyDijkstra\src\frame\Common.java

     文件       1438  2011-03-29 22:09  MyDijkstra\src\frame\Mainframe.form

     文件        678  2011-03-29 22:09  MyDijkstra\src\frame\Mainframe.java

     文件       1224  2011-03-30 09:35  MyDijkstra\src\frame\MyGridPanel.form

     文件       1137  2011-04-05 13:51  MyDijkstra\src\frame\MyGridPanel.java

     文件       2756  2011-04-05 13:50  MyDijkstra\src\frame\MyPanel.java

     文件       1224  2011-03-29 21:20  MyDijkstra\src\frame\MyPanle.form

     文件        231  2011-04-05 13:43  MyDijkstra\src\frame\Path.java

     目录          0  2011-04-18 10:09  MyDijkstra\bin\frame

     目录          0  2011-04-01 18:22  MyDijkstra\src\frame

     目录          0  2011-03-29 20:17  MyDijkstra\.settings

     目录          0  2011-04-18 10:09  MyDijkstra\bin

............此处省略7个文件信息