Algorithm 从何处获取大型哈密顿图的样本输入和输出?

Algorithm 从何处获取大型哈密顿图的样本输入和输出?,algorithm,input,graph,output,Algorithm,Input,Graph,Output,我试图找到一个存储大型哈密顿图输入和输出文件的存储库,以测试我的估计算法的工作情况。有没有人知道这样一个地方可以得到样本图及其哈密顿圈来进行测试?你可以看看,这是一个旅行推销员问题(以及相关问题)的样本实例集合,来自各种来源和各种类型。它还有一个关于哈密顿循环问题的部分,有数千个输入和输出文件 例如,是哈密顿循环问题的1001个实例的集合,大小从66个顶点到9528个顶点,平均大小略大于3000个顶点。请查看@codeforces和topcoder。也许你会在那里找到一些有用的信息。接近票数的选

我试图找到一个存储大型哈密顿图输入和输出文件的存储库,以测试我的估计算法的工作情况。有没有人知道这样一个地方可以得到样本图及其哈密顿圈来进行测试?

你可以看看,这是一个旅行推销员问题(以及相关问题)的样本实例集合,来自各种来源和各种类型。它还有一个关于哈密顿循环问题的部分,有数千个输入和输出文件


例如,是哈密顿循环问题的1001个实例的集合,大小从66个顶点到9528个顶点,平均大小略大于3000个顶点。

请查看@codeforces和topcoder。也许你会在那里找到一些有用的信息。接近票数的选票是荒谬的。在这种情况下,学术界/工业界使用了一些公认的测试实例集。在这种情况下,反对这些问题的一般理由是没有道理的。非常感谢!太有用了!