长度为K的最短任意路径

Question

我似乎无法弄清楚这个问题属于哪个问题类：

给定一个加权的双向图G，找到最短路径，其中路径的长度是权重的总和，路径中的节点数是K，并且路径上的所有节点都是不同的

路径可以在任何时刻开始和结束，只要它不再访问每个节点一次。

我必须用k = 3的强力解决它，但是我想知道什么是更大的k的更好的解决方案，因为蛮力是不可行的。