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:
No olvidemos que la gran gloria de un hombre exige que su mérito pueda ser explicado en pocas palabras.
Paul Valery(1871-1945) Escritor francés.

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

Total jugados:79
Jugadores más destacados hoy
¡¡Enhorabuena, abejorro!!



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