lunes, 10 de noviembre de 2014

Búsqueda primero en anchura

Búsqueda preferente por amplitud(anchura)
Primero se expande el nodo más superficial del árbol de búsqueda. Es un método completo,
óptimo para operadores de costo unitario. Su complejidad espacio-temporal es O(bd). En
muchos casos, la complejidad espacial impide que sea práctico.
Debo expandir la profundidad (d) antes de expandir la profundidad siguiente (d+1) empezando
por la izquierda. d = profundidad nodo raíz = estado inicial.
http://www.monografias.com/trabajos76/tecnicas-inteligencia-artificial-software-educativo/image014.jpg

No hay comentarios.:

Publicar un comentario