Graph 查找在二维矩阵上具有指定长度的路径
我对算法有个问题。 给定2d矩阵,例如: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,
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
更具体地说,算法需要回答一个问题:存在还是不存在这样一种方式我将问题分为两个小问题来解决:
- 子集和问题
- 通过一组节点检查路径是否存在