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

 

 


Tema destacado:


+  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 3,150 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
Viajante comercio
Programación C/C++
Dato Vagabundo 6 9,781 Último mensaje 16 Octubre 2022, 22:00 pm
por jca1
Problema viajante de comercio (TSP)
Programación General
jca1 2 3,169 Último mensaje 19 Febrero 2021, 17:15 pm
por jca1
Problema del viajante de comercio - Branch and Bound « 1 2 3 4 »
Programación General
jca1 30 26,492 Último mensaje 24 Mayo 2022, 18:37 pm
por jca1
Metodos de resolver el problema del "viajante de comercio" mediante programación lineal
Programación General
jca1 1 4,578 Último mensaje 8 Junio 2023, 23:52 pm
por Serapis
Variante del problema del viajante de comercio o TSP
Programación General
jca1 0 815 Último mensaje 10 Agosto 2024, 12:54 pm
por jca1
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines