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:
Dineros de sacristán, cantando se vienen cantando se van.
Dichos y refranes

 
Los juegos más jugados hoy
6
5
5
4
3
3
2
2
2
2
2
2
2
2
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Total jugados:53
Jugadores más destacados hoy
¡¡Enhorabuena, tadeoc!!



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