El viajante
msf_top_registro
¡¡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:
Cuando llueve y hace sol, canta el gallo del Se
Refranero

 
Los juegos más jugados hoy
19
16
14
11
8
7
7
6
6
5
3
3
3
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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

Total jugados:150
Jugadores más destacados hoy
¡¡Enhorabuena, darlinezs!!



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