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)
viernes, 17 de octubre de 2008
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario