elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Usando Git para manipular el directorio de trabajo, el índice y commits (segunda parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Java
| | | |-+  Problema viajante de comercio dinamico
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Problema viajante de comercio dinamico  (Leído 2,233 veces)
josnick

Desconectado Desconectado

Mensajes: 1


Ver Perfil
Problema viajante de comercio dinamico
« en: 31 Mayo 2014, 01:23 am »

Hola:
necesito implementar el problema del viajante de comercio en programacion dinamica y tengo un problema a la hora de ir almacenando los resultados para mejorar la eficiencia, se sobrescriben unos encima de otros y el programa no me da el resultado optimo.

Si no uso la tabla de resultados el programa calcula bien el resultado pero tarda demasiado.

Si alguien conoce una manera de almacenar los datos aqui esta el codigo en pseudocodigo:


http://www.casimages.es/i/140531012220207842.png.html

Y aqui mi codigo en java:

public int aux_dinamica(matriz_ady matriz,int i,int dest,CopyOnWriteArrayList<Integer> sol){
      int point=0;
      int mascorto=Integer.MAX_VALUE;   
      if(sol.isEmpty()) {         
         return matriz.get_dist(i,1);
      }      
      else{   
         //guardo el dato segun el ultimo valor del conjunto mas el numero de conjuntos
         point=sol.get(sol.size()-1)+sol.size();
         
         if(gtab[i-1][point-1]!=-1) {
            return gtab[i-1][point-1];
         }                     
               for(Integer j:sol){                  
                     mascorto=Math.min(mascorto,
                        matriz.get_dist(i, j)
                        +aux_dinamica(matriz,j,i,quitar(sol,j)));                              
               }            
            }
      gtab[i-1][point-1]=mascorto;
      return mascorto;            
   }


En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Problema del viajante
Programación C/C++
deifk 2 2,796 Último mensaje 8 Noviembre 2011, 16:31 pm
por deifk
Problema Con Un Arreglo Dinamico [?]
Programación C/C++
Omar_2013 4 1,654 Último mensaje 16 Octubre 2013, 23:35 pm
por Eternal Idol
Viajante comercio
Programación C/C++
Dato Vagabundo 5 2,500 Último mensaje 13 Noviembre 2016, 18:30 pm
por alex64128
Problema viajante de comercio (TSP)
Programación General
jca1 2 1,047 Último mensaje 19 Febrero 2021, 17:15 pm
por jca1
Problema del viajante de comercio - Branch and Bound « 1 2 3 »
Programación General
jca1 27 8,785 Último mensaje 11 Octubre 2021, 19:48 pm
por Serapis
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines