我有一个无向图，我想在其中找到所有可能的路径，连接给定集合的所有节点。这是一个NP问题吗？有没有一种算法可以做到这一点，或者有一个很好的方法来完成它？我不关心每条路径接触集合中节点的顺序，我只需要它通过它们中的每一个。
问问题
114 次
1 回答
0
它被称为哈密顿路径问题，它是 NP 完全的。
详细信息：https ://en.wikipedia.org/wiki/Hamiltonian_path_problem
于 2017-11-15T18:12:11.683 回答