SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: RaYBacK en Domingo 11 de Julio de 2004, 23:07
-
hola comunidad.... escribo para preguntar si alguien tiene algun tipo de informacion de como implementar dos algoritmos de busqueda..... si alguien tiene informacion por favor q la escriba.... desde ya muchas gracias
-
- Búsqueda en Profundidad (BEP)
1. Buscar en el nodo actual, si lo encuentras has acabado.
2. Pasar a un nodo hijo no visitado y volver al paso 1. Si el nodo no tiene hijos (es una hoja) o has visitado todos los hijos ir al paso 3.
3. Volver al nodo anterior y pasar al paso 2. Si no hay un nodo anterior has acabado.
- Busqueda en anchura (BEA)
No es eficiente computacionalmente. Pero por si a alguien le interesa es de la siguiente manera:
1. Seleccionar el primer nodo.
2. Buscar en los nodos seleccionados. Si lo encuentras has terminado.
3. Seleccionar los hijos de los nodos seleccionados e ir al paso 2. Si ninguno tiene ningun hijo has terminado.