El viajante
¡¡Atención:!! El login ha de utilizar sólo números y letras, sin espacios en blanco.
El viajante

Es éste un problema clásico, y aún abierto, en teoría de la computación. Puedes ver más información en este artículo de la Wikipedia.

Un viajante que parte de la ciudad 1 ha de hacer un recorrido por las veinte ciudades de un territorio. Si conocemos las distancias entre cada par de ciudades, se trata de encontrar el recorrido más corto que pasa sólo una vez por todas y cada una de las ciudades y acaba en la ciudad de partida.

El número de recorridos posibles es inmenso (19!). Tú habrás de encontrar el más corto.

La frase:
El amor es el único tesoro que no se saca con pico y pala.
Pedro Cruz López

Deja de olvidar y restaurar contraseas.. Use Dashlane. Es gratuito.

 
Los juegos más jugados hoy
14
4
3
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Total jugados:23
Jugadores más destacados hoy
¡¡Enhorabuena, jaime!!



| Autor: Martín López | Última actualización: 22-03-2019 | conectados: 5 | Página optimizada para una resolución de 1024x768 | LSSI