búsqueda primero en amplitud

Definición: Se trata de una búsqueda desinformada cuyo algoritmo prefiere expandir al nodo más "chato" de una estructura de árbol de búsqueda, o más próximo. Es el del tope de la lista de espera (first in, first out - FIFO). Cuando se expande un nodo, los sucesores van al final de dicha lista.

• búsqueda

• búsqueda primero en profundidad

• estructura de árbol

• gráfica animada del modo de acción comparativa de tres métodos de búsqueda

• profundización iterativa

19.may.2000

Pulsar tecla de vuelta

Vuelta a Portada

---

Glosario de Bioingeniería del Conocimiento - Carlos von der Becke.