Archivo - Categorías - Contacto - Por Correo - Feed RSS - Buscar

viernes, 17 de octubre de 2008

Tour Finder: el juego del Problema del viajante de comercio

Tour Finder es una implementación en Java del Problema del viajante de comercio. Se trata de buscar un recorrido que pase por cada uno de los puntos (ciudades) y termine en el mismo lugar que empezó. Encontrar el camino es bastante fácil, lo difícil es encontrar la ruta más óptima o corta posible, más cuanto mayor sea el número de ciudades. (Via reddit)

No hay comentarios:

Publicar un comentario