/
Inicio :: Foros

 F.A.Q.F.A.Q.                  Conéctese para revisar sus mensajesConéctese para revisar sus mensajes   

Backtracking

 
      Índice del Foro elrincondelc.com -> Algoritmos
Ver tema anterior :: Ver siguiente tema  
AutorMensaje
pandemolde



Registrado: 28 Jul 2005
Mensajes: 15

MensajePublicado: 24/08/2005 1:20 am
Título: Backtracking

Muy buenas. Después de estudiar la filosofía del algoritmo Backtracking, he realizado una aplicación para encontrar todos los caminos posibles entre dos nodos. El problema es que solo me encuentra un camino y se para. ¿Como lo hago para que siga calculando?. Adjunto el codigo de la función:

void hallar_camino(int camino[50]){

int aux=0;
for(b=0; b<NUMNODOS;b++){
a=camino[pos];

if (matriz[a][b]==1 && visitado[b]==0){
pos++;
camino[pos]=b;
visitado[b]=1;
if(!es_final(b))
hallar_camino(camino);
else
escribir_solucion();

b=camino[pos];
camino[pos]=0;
pos--;
}
}
}//fin hallar_camino

La llamada es: hallar_camino(camino);

Muchas gracias por todo y un saludo.
Volver arriba
      Índice del Foro elrincondelc.com -> Algoritmos
Página 1 de 1Todas las horas están en GMT - 8 Horas

 
No puede crear mensajes
No puede responder temas
No puede editar sus mensajes
No puede borrar sus mensajes
No puede votar en encuestas

(c) ElRincondelC.com

Un proyecto de UrlanHeat.com