Hola gente! Veo que Mariano Alvarez menciona que es NP Completo, creo que ya se habia mencionado esto en el thread. Pero creo que la solucion debe ser mas facil, como apuntaron, ordenar por Codigo Postal, etc....
Pero aprovecho para mencionar otra solucion a un NP Completo, que si bien no asegura la mejor solucion, a mi me ha dado buenos resultados: el "viejo truco" de un algoritmo genetico. Algunos enlaces en http://www.ajlopez.net/Busqueda.php?Filtro=genetic http://en.wikipedia.org/wiki/Genetic_algorithm http://www.lalena.com/ai/tsp/ http://ai-depot.com/Articles/51/TSP.html http://www.codeproject.com/cpp/tspapp.asp Nos leemos! Angel "Java" Lopez http://www.ajlopez.com/ ----- Original Message ----- From: Jose Mariano Alvarez To: patrones List Member Sent: Tuesday, December 05, 2006 2:06 PM Subject: [patrones] Re: OT - Logística Ese problema es un problema NP completo (http://en.wikipedia.org/wiki/NP-complete) Hay varios algoritmos para el camino mas corto que son interesante . http://en.wikipedia.org/wiki/Shortest_path_problem El mas famoso es el de dijkstra http://en.wikipedia.org/wiki/Dijkstra's_algorithm que se suele ver en teoria de grafos. Saludos
