在我看来是一个迷宫问题
而要解出最短路径
可以设两个栈a,b,足够大的数组a,b两个也行.a保存当前最短路径mincount为最短路径长.
b保存正在求的路径.栈尾保存路径长即count,求出后比较a,b路径长大小, a保存最短的,如此继续...最后a中的便是最短路径

迷宫的算法可以这样描述:
设全局的mark[m][n]作为迷宫相应路径位置的标志数组
栈a,栈b,计数器count,mincount.


search(int i,int j)
{
  
  if(++count==mincount)
     {count--;
      return;
     }/*不再是最短无需考虑*/
       
  i,j入栈,做好相应的标志;

  如果(i,j)为出口{
                找到一个解,并按上面的方法处理栈a,栈b;count--;去掉标记,(i,j)出 栈;
                return;
                }
  否则从(i,j)不同的方向寻找路径
      {
        如果没越界并且是通路而且没被做上标记search(i+x,j+y)((i+x,j+j)是(i,j)的某一相邻方向的路径的坐标;)
      }
  (i,j)出栈,去掉标记,count--;
return;
}     

标志位的作用是避免走重复的道.甚至是死循环.
希望我没漏写些啥.

不好意思，二位，非常佩服你们，可不可以把完整程序贴出来……我实在是搞不懂：（