从哪里获得大型哈密顿图的样本输入和输出？

Question

我正在尝试找到一个托管大型哈密顿图的输入和输出文件的存储库，以测试我的估计算法的工作情况。有谁知道这样一个地方可以得到带有哈密顿循环的样本图来进行测试？

Answer 1

您可以查看 TSPLIB，它是来自各种来源和各种类型的旅行商问题（及相关问题）的样本实例集合。它还有一个哈密顿循环问题部分，包含数千个输入和输出文件。

例如，FHCP Challenge Set是哈密顿循环问题的1001个实例的集合，大小从66个顶点到9528个顶点不等，平均大小刚好超过3000个顶点。