标签： graph path set undirected-graph
我有一个无向图，我想在其中找到连接给定集的所有节点的所有可能路径。 这是一个NP问题吗？是否有算法来实现它，或者是实现它的好方法？我不关心每个路径接触集合中节点的顺序，我只需要它来遍历每个路径。
答案 0 :(得分：0)
它被称为哈密顿路径问题，它是NP完全的。
详细信息：https://en.wikipedia.org/wiki/Hamiltonian_path_problem