Может быть, вы можете создать свои собственные тестовые данные?
Это определенно не будет всесторонним тестированием, но оно может помочь. Примечание: ниже рассказывается о гамильтоновом пути, и если вы ищете циклы, то сработает что-то подобное.
Вы можете сделать следующее:
Скажем, вам дан неориентированный граф G с n узлами.
Теперь вы создаете взвешенный граф G ', устанавливая вес ребер в G равным 1, и добавляя ребра не в G, и присваивая им случайный вес> 1, т.е. G' - полный граф с весами присваивается всем его ребрам.
Теперь, если вы запустите действительный алгоритм TSP на G 'и он сгенерирует путь размера n-1, то у G есть гамильтонов путь. В противном случае G не имеет гамильтонова пути.
Так что теперь вы можете использовать графики, которые вы знаете , которые имеют / не имеют гамильтоновы пути (например, для: Гиперкуб имеет гамильтоновы пути) и генерировать тестовые данные для вашего алгоритма TSP.
Эта страница имеет некоторые достаточные условия, которые могут оказаться полезными при создании графов с гамильтоновыми путями: http://www -math.cudenver.edu / ~ wcherowi / courses / m4408 / gtln12.html
Полагаю, вам не составит труда найти данные на графиках с / без гамильтоновых путей.
Надеюсь, это поможет. Удачи!