Solucion para un TSP
Publicado por JuanNoldin (1 intervención) el 12/02/2008 16:33:07
Hola a todos soy nuevo en este foro!!! El motivo por el que me inscribí es porque soy fanatico del diseño de algoritmos matemáticos como el que tengo para discutir con ustedes si es que le interesa la propuesta. En varias noches sin dormir el llegado a formular un algorito q resuelve un problema TSP cualquiera en el siguiente tiempo: 2n^2 + 2n + 2(n-1)^2 + 2(n-1) +... + 2(n-n+1)^2 + 2(n-n+1) dependiendo de la variables de entrada, polimonial sin duda. Hasta ahora me dio siempre la solucion optima, y tengo mentalmente organizada más o menos una demostracion de que no puede dar otra.
Valora esta pregunta


0