Estructuras de Datos (Gestión) - Curso 2007/08

Comentarios

Para detectar errores en del programa que resuelve el problema planteado en la segunda práctica es conveniente que la probeis con los casos de prueba que se presentan en ésta página. La manera de hacerlo es la siguiente:

Donde programa es el nombre de vuestro programa, entrada.txt es el nombre del fichero con el caso de prueba (contiene los datos que se introducirían por teclado) y resultado.txt es un fichero nuevo que se crea con la salida del programa (lo que escribiría por pantalla).

Para ver si el resultado es correcto, se debe comprobar si es igual a alguna de las dos soluciones del problema (recordad que siempre existe una solución simétrica intercambiando las ciudades de ida con las de vuelta). Esto se puede hacer usando el comando cmp:

Si alguno de estos comandos no imprime ningún mensaje, eso significa que ambos ficheros eran iguales y por lo tanto la respuesta es correcta.

Nota: En los ficheros solución el coste aparece con un dígito decimal de precisión.

A continuación se muestran una serie de casos de prueba, donde el número de ciudades se va incrementado. Los primeros estan diseñados para desechar algoritmos voraces que no sean correctos. Nota: Aunque se muestra una representación gráfica de la solución, evidentemente vuestro programa no debe hacerla.

Antivoraz-1 (5 ciudades)

Entrada	Soluciones	Imagen
entrada.txt	solucion1.txt solucion2.txt

Antivoraz-2 (5 ciudades)

Entrada	Soluciones	Imagen
entrada.txt	solucion1.txt solucion2.txt

Antivoraz-3 (5 ciudades)

Entrada	Soluciones	Imagen
entrada.txt	solucion1.txt solucion2.txt

Antivoraz-4 (5 ciudades)

Entrada	Soluciones	Imagen
entrada.txt	solucion1.txt solucion2.txt

Antivoraz-5 (5 ciudades)

Entrada	Soluciones	Imagen
entrada.txt	solucion1.txt solucion2.txt

Castilla y León (9 ciudades)

Entrada	Soluciones	Imagen
entrada.txt	solucion1.txt solucion2.txt

Castilla y León (12 ciudades)

Entrada	Soluciones	Imagen
entrada.txt	solucion1.txt solucion2.txt

Azar (15 ciudades)

Entrada	Soluciones	Imagen
entrada.txt	solucion1.txt solucion2.txt

Azar (20 ciudades)

Entrada	Soluciones	Imagen
entrada.txt	solucion1.txt solucion2.txt

Azar (30 ciudades)

Entrada	Soluciones	Imagen
entrada.txt	solucion1.txt solucion2.txt

España (47 ciudades)

Entrada	Soluciones	Imagen
entrada.txt	solucion1.txt solucion2.txt

España (70 ciudades)

Entrada	Soluciones	Imagen
entrada.txt	solucion1.txt solucion2.txt

Azar (100 ciudades)

Entrada	Soluciones	Imagen
entrada.txt	solucion1.txt solucion2.txt

Azar (500 ciudades)

Entrada	Soluciones	Imagen
entrada.txt	solucion1.txt solucion2.txt

Azar (999 ciudades)

Entrada	Soluciones	Imagen
entrada.txt	solucion1.txt solucion2.txt