我想在大型(50 多个节点)图上测试我最近创建的算法。优选地,它们将特别具有挑战性的图,并且将存在已知的游览(至少对于其中的大多数)。
这个问题的问题集似乎不像 TSP 那样容易找到。我知道弗林德的挑战集可在http://www.flinders.edu.au/science_engineering/csem/research/programs/flinders-hamiltonian-cycle-project/fhcpcs.cfm
然而,他们似乎是被指挥的。我可能可以更改我的算法以适用于定向,但这需要时间并且可能会引发错误。我想知道它是否可以首先用于无向。
有谁知道哪里有问题集?谢谢你。
快速编辑:
现在我不确定弗林德的布景是否是定向的……它没有说。示例使它看起来可能实际上是无向的。