如何用js实现DFS深度优先算法迷宫寻径?

有一组数组

const map = [
    [2,3],
    [1],
    [1,4],
    [3,5],
    [4,6,7,8,9,10],
    [5],
    [5],
    [5],
    [5],
    [5,11,12],
    [10],
    [10,13,16,18],  // 比如这第11行(0开始计)有出口10(0开始计)
    [12,14,15],
    [13],
    [13],
    [12,17],
    [16],
    [12,19,34],
    [18,20,25],
    [19,21],
    [20,22],
    [21,23],
    [22,24],
    [23],
    [19,26],
    [25,27],
    [26,28],
    [27,29],
    [28,30],
    [29,31,32,33],
    [30],
    [30],
    [30],
    [18]
];

一共34行的已知迷宫出入口

每一行数组里的数字都指向了本行的出口(既其他行数)

如何用DFS遍历整个数组并找到指定行数入口到出口并打印出最短路径?

比如第29行(0开始计)到第5行

求高人解答

阅读 2k
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题