如何利用广度优先法算2维数组中A点到B点的最短路径？

我用广度优先搜索算法从A点遍历2维数组，中途一旦到达B点就结束，可是到达B点的时候，A到B的路径怎么得到呢？迷惑中…… 请指教！！

解决方案 »

  1.   

    广度优先……
    写成递归函数到达B点后返回路径就可以了啊～原理：
    http://algorithm.myrice.com/algorithm/commonalg/graph/traversal/bfs.htm
      

  2.   

    最简单的～再建一个同样维数的数组
    所有点赋初值为0
    A点为1do
    搜索所有值为i的点
    将与之连接且值为0的点赋值为i＋1
    如果b点值不为0则跳出循环
    i=i+1
    loop以b点的值依次递减回到a点就是路径了～