algorithm - 在给定约束的图中找到总的不同路径

Question

您将获得一个包含 k+1 个节点的图，其中一个节点标记为原点，数字 N 是所需的路径长度。

假设所有节点彼此相距单位距离。

当您必须从原点开始并在旅程结束时返回原点时，找出可能的不同不同路径的数量。

您可以根据需要多次访问任何 k+1 个节点，以满足结束必须发生在原点的条件。

为问题编写一个算法。将 k 和 N 作为 2 个输入。

Answer 1

把它简化为一个系列问题。

假设 M = 4 和 K = 2。{ M 是总路径长度}

所以我们可以有邻接矩阵

从 A[0][0] 开始和结束的长度为 2 的路径的总数将是该矩阵正方形的左上角元素。这是

因此，通过将其提高到 N 次方，我们将得到答案。通过一些尝试，这是我得到的公式