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]
==1 && visitado==0){
pos++;
camino[pos]=b;
visitado=1;
if(!es_final(
)
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.
Mostrar Mensajes
. El tema es que tengo una función que devuelve un vector con valores que he de recoger en otra función diferente. A la hora de recoger los valores del vector sólo me recoge el primer valor...¿Alguien me puede decir como podría recoger el vector completo? Muchas gracias por todo y un saludo
