búsqueda primero en profundidad
Definición: se trata de una búsqueda desinformada donde el nodo más profundo no terminal es el que primero se expande. Aquí la lista de espera de nodos por procesar crece por el tope. Los "sucesores", que son los nodos recién expandidos (siempre que no sean terminales, que no se podrían expandir) son anotados en el tope de la lista de espera (last in first out - LIFO). El inconveniente de este método es que puede ciclar infinitamente para lo cual se corrige el método original por uno modificado que verifica si el nodo bajo análisis se halla tambien en una "lista cerrada" donde aparecen los nodos que ya fueron procesados una vez. Si es así, se lo descarta sin expandir.
19.may.2000
Pulsar tecla de vuelta
Glosario de Bioingeniería del Conocimiento - Carlos von der Becke.