Algoritmia - Solucion para un TSP

 
Vista:

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
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder