0

我想在大型(50 多个节点)图上测试我最近创建的算法。优选地,它们将特别具有挑战性的图,并且将存在已知的游览(至少对于其中的大多数)。

这个问题的问题集似乎不像 TSP 那样容易找到。我知道弗林德的挑战集可在http://www.flinders.edu.au/science_engineering/csem/research/programs/flinders-hamiltonian-cycle-project/fhcpcs.cfm

然而,他们似乎是被指挥的。我可能可以更改我的算法以适用于定向,但这需要时间并且可能会引发错误。我想知道它是否可以首先用于无向。

有谁知道哪里有问题集?谢谢你。

快速编辑:

现在我不确定弗林德的布景是否是定向的……它没有说。示例使它看起来可能实际上是无向的。

4

1 回答 1

0

查看此视频: https ://www.youtube.com/watch?v=G1m7goLCJDY 另请查看该视频的深度续集。您可以自己确定要添加到图表中的节点数。它确实需要您自己构建数据,这应该是可行的。注意:问题是关于路径,而不是循环,但您可以通过连接起始节点和结束节点来克服这个问题。

于 2018-04-09T12:19:00.617 回答