我试图找到所有Bi-Connected Chordal图上的所有Hamiltonian Cycles。我已经能够生成最多需要14个顶点的所有图形。但现在我必须在汉密尔顿图中搜索所有这些图。
由于问题是NP-Complete，我知道除了暴力之外没有任何其他方法（除非有一个我不知道的更好的算法）。但我知道在我们进行任何研究之前，计算可能需要数周甚至更长时间才能搜索所有这些图表。
所以问题是，在我的GPU上尝试计算它会更快吗？我的实验室计算机上有1080ti FTW。尝试在我的GPU上尝试计算它是否值得？如果是这样，我应该从哪里开始寻找？