Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PUERTO VALLARTA
ALVAREZ ORTIZ OSCAR ALLAN 8 SEMESTRE
Ingeniera Sistemas Computacionales
PROGRAMACIN WEB
PROF: ROMEL HERNANDEZ
Mtodos de bsqueda
DFS una bondad de este algoritmo es que los nodos solo se vistan una vez.
DFS recorre el rbol hacia abajo
BFS recorre el rbol a lo ancho
BFS este algoritmo puede crear menos ambientes recursivos que el anterior porque
estructura auxiliar, que por lo general es una cola, para el almacenamiento de las
aristas que se van a visitar durante el recorrido.