Algorithm 寻找通过一系列节点的无环路径？

给定一个有n个点的有向图，有k个“必须通过”点，其中k

---

如何找到从开始节点到结束节点的路径，该路径通过所有“必须通过”点，而无需重新访问任何节点？也许这是一个NP完全问题。。。似乎TSP与这个问题非常相似。

这个问题确实是NP难问题。要了解这一点，您可以从原始图开始，添加两个未连接到任何对象的新节点，然后请求一条路径，该路径通过图中除这两个新节点之外的每个节点

---

您可以使用一些设计用于在图形中查找长路径的技术，如动态编程技术，以避免暴力搜索，但是考虑到这个问题的性质，我怀疑你能比蛮力做得更好。

我认为你应该把它看作是一个无环路的路径问题。而且约束是有K必须通过点（k＜n－2），谢谢编辑我的问题。我试图恰当地描述它，因为我不是以英语为母语的人。