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

Question

我正在尝试找到一个托管大型哈密顿图的输入和输出文件的存储库，以测试我的估算算法的工作情况。有没有人知道这样的地方可以用他们的汉密尔顿周期来测试样本图？

Answer 1

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

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