我想在大型（50+节点）图表上测试我最近创建的算法。优选地，它们特别具有挑战性的图形，并且存在已知的游览（至少对于大多数游览而言）。
此问题的问题集似乎不像TSP那样容易找到。我知道http://www.flinders.edu.au/science_engineering/csem/research/programs/flinders-hamiltonian-cycle-project/fhcpcs.cfm
提供的弗林德挑战集然而，他们似乎是有针对性的。我可能会改变我的算法以用于定向，但这需要时间并且可能会导致错误。我更愿意知道它是否可以首先用于无向。
有谁知道哪些问题集可用？谢谢。
快速修改：
现在我不确定这个装置是否有针对性.......它不会说。例子似乎可能它实际上是无向的。
答案 0 :(得分：0)
观看此视频： https://www.youtube.com/watch?v=G1m7goLCJDY 另请查看视频的深度续集。 您可以自己确定要添加到图表中的节点数。 它确实需要您自己构建数据，这应该是可行的。 一个注意事项：问题是关于路径，而不是循环，但您可以通过连接起始节点和结束节点来解决这个问题。