我想在无向图中找到固定长度的路径(在运行程序时给出).我正在使用我的图的邻接矩阵.
我尝试使用一些算法,如DFS或A*,但它们只返回最短路径.
无法再次访问节点.
因此,假设我的图表有9个节点,最短路径是从4个节点构建的.
我希望有一个额外的变量,它将"告诉"我想要找到具有7个节点的路径的算法(例如),并且它将返回包含在我的预期路径中的节点{1,2,4,5,6, 7,8}.
当然,如果没有我想要的路径解决方案,它将不返回任何东西(或者它会返回接近我的表达的路径,让我们说19而不是20).
有人告诉DFS有回溯,但我对此一无所知.
有人可以解释如何使用DFS与回溯或推荐一些其他算法来解决这个问题？