Graph 查找在二维矩阵上具有指定长度的路径

Graph 查找在二维矩阵上具有指定长度的路径,graph,path,Graph,Path,我对算法有个问题。 给定2d矩阵,例如: 2, 1, 2, 5, 5, 0 1, 4, 0, 1, 0, 8 2, 8, 4, 1, 7, 1 5, 6, 4, 9, 7, 9 8, 7, 9, 6, 2, 5 6, 6, 7, 4, 8, 3 问题:使用“向上”、“向左”、“向右”、“向下”移动查找路径长度为10(无法重新访问节点)。 例如: 2, 1, 2,

我对算法有个问题。 给定2d矩阵,例如:


2,   1,   2,   5,   5,   0
1,   4,   0,   1,   0,   8
2,   8,   4,   1,   7,   1
5,   6,   4,   9,   7,   9
8,   7,   9,   6,   2,   5
6,   6,   7,   4,   8,   3

问题:使用“向上”、“向左”、“向右”、“向下”移动查找路径长度为10(无法重新访问节点)。 例如:


2,   1,   2,   5,   5,   0
1,   4,   0,  [1],  0,   8
2,   8,   4,  [1], [7], [1]
5,   6,   4,   9,   7,   9
8,   7,   9,   6,   2,   5
6,   6,   7,   4,   8,   3


更具体地说,算法需要回答一个问题:存在还是不存在这样一种方式

我将问题分为两个小问题来解决:

  • 子集和问题
  • 通过一组节点检查路径是否存在

欢迎来到,我们这里不做其他人的硬件。请用您已经尝试过的内容更新您的问题:),还有一个问题,我们可以重新访问节点吗?