¿Tal vez pueda generar sus propios datos de prueba?
Esto definitivamente no será una prueba exhaustiva, pero podría ayudar. Nota: lo que sigue es sobre la ruta hamiltoniana, y si está buscando ciclos, algo similar funcionará.
Usted puede hacer lo siguiente:
Digamos que se le da un grafo no dirigido G con n nodos.
Ahora crea un gráfico ponderado G ', estableciendo el peso de los bordes en G para que sea 1, y agregando los bordes no en G, y dándoles un peso aleatorio> 1, es decir, G' es un gráfico completo con pesos asignados a todos sus bordes.
Ahora, si ejecuta un algoritmo TSP válido en G 'y genera una ruta de tamaño n-1, entonces G tiene una ruta hamiltoniana. De lo contrario, G no tiene un camino hamiltoniano.
Ahora puede usar gráficas que saber que tiene/no tiene camino hamiltoniano (para por ejemplo: Hypercube tiene camino hamiltoniano) y generar datos de prueba para su algoritmo de TSP.
Esta página tiene algunas condiciones suficientes que podrían ser útiles en la generación de gráficos que tienen camino hamiltoniano: http://www-math.cudenver.edu/~wcherowi/courses/m4408/gtln12.html
supongo que no tendrá dificultades para encontrar datos sobre los gráficos con/sin camino hamiltoniano.
Espero que ayude. ¡Buena suerte!
Siempre ha de vender en eBay, que al parecer es O (1). :-P http://xkcd.com/399/ –