您将获得一个图表,其中包含k + 1个节点,其中一个节点标记为origin,数字N表示所需的路径长度。
假设所有节点彼此相距单位距离。
当您必须从原点开始并在旅程结束时返回原点时,查找可能的不同路径的数量。
您可以多次访问k + 1个节点中的任何一个,以满足结束必须在原点发生的条件。
为问题写一个算法。用k和N作为2个输入。
答案 0 :(得分:0)
将其简化为一系列问题。
假设M = 4且K = 2. {M是总路径长度}
所以我们可以将邻接矩阵作为
从A [0] [0]开始和结束的长度为2的路径总数将是该矩阵的平方的左上角元素。
因此,通过将其提升到N,我们将得到答案。通过一些尝试这是我得到的公式