SlideShare una empresa de Scribd logo
Búsqueda primero en Anchura Ana K. Paz A. Luis E. Cuenca H.
Definición: La Búsqueda Primero en Anchura es una estrategia sencilla en la que se expande primero el nodo raíz, a continuación se expande todos los sucesores del nodo raíz, después sus sucesores, etc.  Se expanden todos los nodos a una profundidad en el árbol de búsqueda antes de expandir cualquier nodo del próximo nivel.
Implementación: La búsqueda primero en anchura se puede implementar con la Búsqueda de Árboles con una frontera vacía que sea una cola (FIFO) La cola FIFO pone todos los nuevos sucesores generados al final de la cola, lo que significa que los nodos más superficiales se expanden antes que los nodos más profundos.
Evaluación de la Búsqueda Primero en Anchura Completa: Si el nodo objetivo más superficial está en una cierta profundidad finita d, se lo encontrará luego de expandir los nodos más superficiales, siempre que el factor de ramificación b sea  finito. Óptima: Es óptimo si el coste del camino es una función no decreciente de la profundidad del nodo.
Evaluación de la Búsqueda Primero en Anchura Cantidad de Tiempo y Memoria:  b = estado con b sucesores d = profundidad = nodos en el nivel d +1 Cada nodo debe permanecer en memoria, porque o es parte de la frontera o es un antepasado de un nodo de la frontera.
Evaluación de la Búsqueda Primero en Anchura Complejidad en el Espacio: Igual a la complejidad en tiempo, más un nodo para la raíz. Una tabla de ejemplo sería para: 	b = 10 	d = diferentes 	10.000 nodos/segundo 	1.000 = bytes/segundo
Consideraciones: Debemos preocuparnos más por la memoria que por el tiempo de ejecución. Los requisitos de  tiempo son un factor importante. Los problemas de búsqueda de complejidad exponencial no pueden resolverse por métodos sin información, salvo casos pequeños.
Algoritmo:
Bibliografía:
Preguntas ?????? Gracias Ana K. Paz A. Luis E. Cuenca H.

Más contenido relacionado

La actualidad más candente

Métodos y técnicas de encriptación
Métodos y técnicas de encriptaciónMétodos y técnicas de encriptación
Métodos y técnicas de encriptación
lacandymamy
 
Curso: Seguridad física y criptografía: Algoritmo DES
Curso: Seguridad física y criptografía: Algoritmo DESCurso: Seguridad física y criptografía: Algoritmo DES
Curso: Seguridad física y criptografía: Algoritmo DES
Jack Daniel Cáceres Meza
 
métodos cifrado
métodos cifradométodos cifrado
métodos cifrado
irenech92
 
Criptosistemas
CriptosistemasCriptosistemas
Criptosistemas
aby_20
 
Cifrado de Archivos
Cifrado de ArchivosCifrado de Archivos
Cifrado de Archivos
Erick Barzallo
 
Des
DesDes
Criptologia c:
Criptologia c: Criptologia c:
Criptologia c:
CandysHRZ
 
Las 7 capas del modelo osi y sus funciones principales
Las 7 capas del modelo osi y sus funciones principalesLas 7 capas del modelo osi y sus funciones principales
Las 7 capas del modelo osi y sus funciones principales
Ivan Zoquiapa
 
Encriptación
EncriptaciónEncriptación
Encriptación
ESPE
 
Criptosistema (1)
Criptosistema (1)Criptosistema (1)
Criptosistema (1)
Nicolas Ibarra Betanzo
 
Itrace lab
Itrace labItrace lab
Itrace lab
Fabrizzio Rivera
 
ENCRIPTACIÓN
ENCRIPTACIÓNENCRIPTACIÓN
ENCRIPTACIÓN
iesr1sali
 
Cifrados belentoledo
Cifrados belentoledoCifrados belentoledo
Cifrados belentoledo
Belen Toledo
 
Java
JavaJava
Java
Jhosy2404
 
Equipo 1
Equipo 1Equipo 1
Equipo 1
crissss13
 
La criptologia
La criptologiaLa criptologia
La criptologia
Arly_Ins
 
Cifrado De Clave PúBlica O AsiméTrico
Cifrado De Clave PúBlica O AsiméTricoCifrado De Clave PúBlica O AsiméTrico
Cifrado De Clave PúBlica O AsiméTrico
Jorge Flores
 

La actualidad más candente (17)

Métodos y técnicas de encriptación
Métodos y técnicas de encriptaciónMétodos y técnicas de encriptación
Métodos y técnicas de encriptación
 
Curso: Seguridad física y criptografía: Algoritmo DES
Curso: Seguridad física y criptografía: Algoritmo DESCurso: Seguridad física y criptografía: Algoritmo DES
Curso: Seguridad física y criptografía: Algoritmo DES
 
métodos cifrado
métodos cifradométodos cifrado
métodos cifrado
 
Criptosistemas
CriptosistemasCriptosistemas
Criptosistemas
 
Cifrado de Archivos
Cifrado de ArchivosCifrado de Archivos
Cifrado de Archivos
 
Des
DesDes
Des
 
Criptologia c:
Criptologia c: Criptologia c:
Criptologia c:
 
Las 7 capas del modelo osi y sus funciones principales
Las 7 capas del modelo osi y sus funciones principalesLas 7 capas del modelo osi y sus funciones principales
Las 7 capas del modelo osi y sus funciones principales
 
Encriptación
EncriptaciónEncriptación
Encriptación
 
Criptosistema (1)
Criptosistema (1)Criptosistema (1)
Criptosistema (1)
 
Itrace lab
Itrace labItrace lab
Itrace lab
 
ENCRIPTACIÓN
ENCRIPTACIÓNENCRIPTACIÓN
ENCRIPTACIÓN
 
Cifrados belentoledo
Cifrados belentoledoCifrados belentoledo
Cifrados belentoledo
 
Java
JavaJava
Java
 
Equipo 1
Equipo 1Equipo 1
Equipo 1
 
La criptologia
La criptologiaLa criptologia
La criptologia
 
Cifrado De Clave PúBlica O AsiméTrico
Cifrado De Clave PúBlica O AsiméTricoCifrado De Clave PúBlica O AsiméTrico
Cifrado De Clave PúBlica O AsiméTrico
 

Destacado

Slidshare
SlidshareSlidshare
Slidshare
Evy León Celi
 
Presentación slidshare
Presentación slidsharePresentación slidshare
Presentación slidshare
natalyruiz98
 
Metodos de busqueda 1
Metodos de busqueda 1Metodos de busqueda 1
Metodos de busqueda 1
Diana Barreto
 
Pres Web2.0
Pres Web2.0Pres Web2.0
Pres Web2.0
mapaz91
 
Slidshare
SlidshareSlidshare
Slidshare
SlidshareSlidshare
Filosofía de las Ciencias Humanas y Sociales
Filosofía de las Ciencias Humanas y SocialesFilosofía de las Ciencias Humanas y Sociales
Filosofía de las Ciencias Humanas y Sociales
Marco González
 
Evaluacion de computacion
Evaluacion de computacionEvaluacion de computacion
Evaluacion de computacion
cecalderon
 
Propiedades y estados de la materia
Propiedades y estados de la materiaPropiedades y estados de la materia
Propiedades y estados de la materia
leiderman12
 
Expo completa
Expo completaExpo completa
Expo completa
academica
 
Filosofía de las ciencias humanas y sociales
Filosofía de las ciencias humanas y socialesFilosofía de las ciencias humanas y sociales
Filosofía de las ciencias humanas y sociales
academica
 
Tareas integradas
Tareas integradasTareas integradas
Tareas integradas
Pilar Torres
 
Producción de textos orales y escritos
Producción de textos orales y escritosProducción de textos orales y escritos
Producción de textos orales y escritos
Universidad Francisco de Miranda
 
Produccion de textos taller ap
Produccion de textos taller apProduccion de textos taller ap
Produccion de textos taller ap
Esther Segovia
 
Slidshare
SlidshareSlidshare
Slidshare
mapaz91
 
SESIÓN DE APRENDIZAJE COMPRENSION DE TEXTOS CON RUTAS
SESIÓN DE APRENDIZAJE COMPRENSION DE TEXTOS  CON RUTASSESIÓN DE APRENDIZAJE COMPRENSION DE TEXTOS  CON RUTAS
SESIÓN DE APRENDIZAJE COMPRENSION DE TEXTOS CON RUTAS
Cesar Conislla
 
Guias de ciencias sociales. grado primero.
Guias de ciencias sociales. grado primero.Guias de ciencias sociales. grado primero.
Guias de ciencias sociales. grado primero.
Magnolia Ascanio
 
Paginas de matematicas
Paginas de matematicasPaginas de matematicas
Paginas de matematicas
espanol
 

Destacado (18)

Slidshare
SlidshareSlidshare
Slidshare
 
Presentación slidshare
Presentación slidsharePresentación slidshare
Presentación slidshare
 
Metodos de busqueda 1
Metodos de busqueda 1Metodos de busqueda 1
Metodos de busqueda 1
 
Pres Web2.0
Pres Web2.0Pres Web2.0
Pres Web2.0
 
Slidshare
SlidshareSlidshare
Slidshare
 
Slidshare
SlidshareSlidshare
Slidshare
 
Filosofía de las Ciencias Humanas y Sociales
Filosofía de las Ciencias Humanas y SocialesFilosofía de las Ciencias Humanas y Sociales
Filosofía de las Ciencias Humanas y Sociales
 
Evaluacion de computacion
Evaluacion de computacionEvaluacion de computacion
Evaluacion de computacion
 
Propiedades y estados de la materia
Propiedades y estados de la materiaPropiedades y estados de la materia
Propiedades y estados de la materia
 
Expo completa
Expo completaExpo completa
Expo completa
 
Filosofía de las ciencias humanas y sociales
Filosofía de las ciencias humanas y socialesFilosofía de las ciencias humanas y sociales
Filosofía de las ciencias humanas y sociales
 
Tareas integradas
Tareas integradasTareas integradas
Tareas integradas
 
Producción de textos orales y escritos
Producción de textos orales y escritosProducción de textos orales y escritos
Producción de textos orales y escritos
 
Produccion de textos taller ap
Produccion de textos taller apProduccion de textos taller ap
Produccion de textos taller ap
 
Slidshare
SlidshareSlidshare
Slidshare
 
SESIÓN DE APRENDIZAJE COMPRENSION DE TEXTOS CON RUTAS
SESIÓN DE APRENDIZAJE COMPRENSION DE TEXTOS  CON RUTASSESIÓN DE APRENDIZAJE COMPRENSION DE TEXTOS  CON RUTAS
SESIÓN DE APRENDIZAJE COMPRENSION DE TEXTOS CON RUTAS
 
Guias de ciencias sociales. grado primero.
Guias de ciencias sociales. grado primero.Guias de ciencias sociales. grado primero.
Guias de ciencias sociales. grado primero.
 
Paginas de matematicas
Paginas de matematicasPaginas de matematicas
Paginas de matematicas
 

Más de mapaz91

BúSqueda Primero En Anchura
BúSqueda Primero En AnchuraBúSqueda Primero En Anchura
BúSqueda Primero En Anchura
mapaz91
 
Slidshare
SlidshareSlidshare
Slidshare
mapaz91
 
Free Tools Asesoria Y Capacitacion
Free Tools Asesoria Y CapacitacionFree Tools Asesoria Y Capacitacion
Free Tools Asesoria Y Capacitacion
mapaz91
 
Free Tools Asesoria Y Capacitacion
Free Tools Asesoria Y CapacitacionFree Tools Asesoria Y Capacitacion
Free Tools Asesoria Y Capacitacion
mapaz91
 
Agentes MóViles
Agentes MóVilesAgentes MóViles
Agentes MóViles
mapaz91
 
Agentes MóViles
Agentes MóVilesAgentes MóViles
Agentes MóViles
mapaz91
 
eyeOS
eyeOSeyeOS
eyeOS
mapaz91
 

Más de mapaz91 (8)

BúSqueda Primero En Anchura
BúSqueda Primero En AnchuraBúSqueda Primero En Anchura
BúSqueda Primero En Anchura
 
Slidshare
SlidshareSlidshare
Slidshare
 
Free Tools Asesoria Y Capacitacion
Free Tools Asesoria Y CapacitacionFree Tools Asesoria Y Capacitacion
Free Tools Asesoria Y Capacitacion
 
Free Tools Asesoria Y Capacitacion
Free Tools Asesoria Y CapacitacionFree Tools Asesoria Y Capacitacion
Free Tools Asesoria Y Capacitacion
 
Agentes MóViles
Agentes MóVilesAgentes MóViles
Agentes MóViles
 
Agentes MóViles
Agentes MóVilesAgentes MóViles
Agentes MóViles
 
eyeOS
eyeOSeyeOS
eyeOS
 
eyeOS
eyeOSeyeOS
eyeOS
 

Último

edublogs info.docx asdasfasfsawqrdqwfqwfqwfq
edublogs info.docx asdasfasfsawqrdqwfqwfqwfqedublogs info.docx asdasfasfsawqrdqwfqwfqwfq
edublogs info.docx asdasfasfsawqrdqwfqwfqwfq
larapalaciosmonzon28
 
Catalogo general tarifas 2024 Vaillant. Amado Salvador Distribuidor Oficial e...
Catalogo general tarifas 2024 Vaillant. Amado Salvador Distribuidor Oficial e...Catalogo general tarifas 2024 Vaillant. Amado Salvador Distribuidor Oficial e...
Catalogo general tarifas 2024 Vaillant. Amado Salvador Distribuidor Oficial e...
AMADO SALVADOR
 
TODO SOBRE LA INFORMÁTICA, HISTORIA, ¿QUE ES?, IMPORTANCIA Y CARACTERISTICAS....
TODO SOBRE LA INFORMÁTICA, HISTORIA, ¿QUE ES?, IMPORTANCIA Y CARACTERISTICAS....TODO SOBRE LA INFORMÁTICA, HISTORIA, ¿QUE ES?, IMPORTANCIA Y CARACTERISTICAS....
TODO SOBRE LA INFORMÁTICA, HISTORIA, ¿QUE ES?, IMPORTANCIA Y CARACTERISTICAS....
bendezuperezjimena
 
Catalogo General Electrodomesticos Teka Distribuidor Oficial Amado Salvador V...
Catalogo General Electrodomesticos Teka Distribuidor Oficial Amado Salvador V...Catalogo General Electrodomesticos Teka Distribuidor Oficial Amado Salvador V...
Catalogo General Electrodomesticos Teka Distribuidor Oficial Amado Salvador V...
AMADO SALVADOR
 
Manual de soporte y mantenimiento de equipo de cómputo
Manual de soporte y mantenimiento de equipo de cómputoManual de soporte y mantenimiento de equipo de cómputo
Manual de soporte y mantenimiento de equipo de cómputo
doctorsoluciones34
 
herramientas de sitio web 3.0 2024
herramientas de sitio web 3.0  2024herramientas de sitio web 3.0  2024
herramientas de sitio web 3.0 2024
julio05042006
 
TIC en educacion.rtf.docxlolololololololo
TIC en educacion.rtf.docxlolololololololoTIC en educacion.rtf.docxlolololololololo
TIC en educacion.rtf.docxlolololololololo
KukiiSanchez
 
Catalogo Refrigeracion Miele Distribuidor Oficial Amado Salvador Valencia
Catalogo Refrigeracion Miele Distribuidor Oficial Amado Salvador ValenciaCatalogo Refrigeracion Miele Distribuidor Oficial Amado Salvador Valencia
Catalogo Refrigeracion Miele Distribuidor Oficial Amado Salvador Valencia
AMADO SALVADOR
 
modelosdeteclados-230114024527-aa2c9553.pptx
modelosdeteclados-230114024527-aa2c9553.pptxmodelosdeteclados-230114024527-aa2c9553.pptx
modelosdeteclados-230114024527-aa2c9553.pptx
evelinglilibethpeafi
 
Inteligencia Artificial
Inteligencia ArtificialInteligencia Artificial
Inteligencia Artificial
YashiraPaye
 
Catalogo Buzones BTV Amado Salvador Distribuidor Oficial Valencia
Catalogo Buzones BTV Amado Salvador Distribuidor Oficial ValenciaCatalogo Buzones BTV Amado Salvador Distribuidor Oficial Valencia
Catalogo Buzones BTV Amado Salvador Distribuidor Oficial Valencia
AMADO SALVADOR
 
Computacion cuántica y sus ventajas y desventajas
Computacion cuántica y sus ventajas y desventajasComputacion cuántica y sus ventajas y desventajas
Computacion cuántica y sus ventajas y desventajas
sofiahuarancabellido
 
Projecte Iniciativa TIC 2024 KAWARU CONSULTING. inCV.pdf
Projecte Iniciativa TIC 2024 KAWARU CONSULTING. inCV.pdfProjecte Iniciativa TIC 2024 KAWARU CONSULTING. inCV.pdf
Projecte Iniciativa TIC 2024 KAWARU CONSULTING. inCV.pdf
Festibity
 
IA en entornos rurales aplicada a la viticultura
IA en entornos rurales aplicada a la viticulturaIA en entornos rurales aplicada a la viticultura
IA en entornos rurales aplicada a la viticultura
Miguel Rebollo
 
TECLADO ERGONÓMICO Y PANTALLAS TACTILES - GESTIÓN INTEGRAL EDUCATIVA
TECLADO ERGONÓMICO Y PANTALLAS TACTILES - GESTIÓN INTEGRAL EDUCATIVATECLADO ERGONÓMICO Y PANTALLAS TACTILES - GESTIÓN INTEGRAL EDUCATIVA
TECLADO ERGONÓMICO Y PANTALLAS TACTILES - GESTIÓN INTEGRAL EDUCATIVA
LilibethEstupian
 
Gabinete, puertos y dispositivos que se conectan al case
Gabinete,  puertos y  dispositivos que se conectan al caseGabinete,  puertos y  dispositivos que se conectan al case
Gabinete, puertos y dispositivos que se conectan al case
JuanaNT7
 
SISTESIS RETO4 Grupo4 co-creadores .ppsx
SISTESIS RETO4 Grupo4 co-creadores .ppsxSISTESIS RETO4 Grupo4 co-creadores .ppsx
SISTESIS RETO4 Grupo4 co-creadores .ppsx
tamarita881
 
mantenimiento de chasis y carroceria1.pptx
mantenimiento de chasis y carroceria1.pptxmantenimiento de chasis y carroceria1.pptx
mantenimiento de chasis y carroceria1.pptx
MiguelAtencio10
 
Manual Web soporte y mantenimiento de equipo de computo
Manual Web soporte y mantenimiento de equipo de computoManual Web soporte y mantenimiento de equipo de computo
Manual Web soporte y mantenimiento de equipo de computo
mantenimientocarbra6
 
Nuevos tiempos, nuevos espacios.docxdsdsad
Nuevos tiempos, nuevos espacios.docxdsdsadNuevos tiempos, nuevos espacios.docxdsdsad
Nuevos tiempos, nuevos espacios.docxdsdsad
larapalaciosmonzon28
 

Último (20)

edublogs info.docx asdasfasfsawqrdqwfqwfqwfq
edublogs info.docx asdasfasfsawqrdqwfqwfqwfqedublogs info.docx asdasfasfsawqrdqwfqwfqwfq
edublogs info.docx asdasfasfsawqrdqwfqwfqwfq
 
Catalogo general tarifas 2024 Vaillant. Amado Salvador Distribuidor Oficial e...
Catalogo general tarifas 2024 Vaillant. Amado Salvador Distribuidor Oficial e...Catalogo general tarifas 2024 Vaillant. Amado Salvador Distribuidor Oficial e...
Catalogo general tarifas 2024 Vaillant. Amado Salvador Distribuidor Oficial e...
 
TODO SOBRE LA INFORMÁTICA, HISTORIA, ¿QUE ES?, IMPORTANCIA Y CARACTERISTICAS....
TODO SOBRE LA INFORMÁTICA, HISTORIA, ¿QUE ES?, IMPORTANCIA Y CARACTERISTICAS....TODO SOBRE LA INFORMÁTICA, HISTORIA, ¿QUE ES?, IMPORTANCIA Y CARACTERISTICAS....
TODO SOBRE LA INFORMÁTICA, HISTORIA, ¿QUE ES?, IMPORTANCIA Y CARACTERISTICAS....
 
Catalogo General Electrodomesticos Teka Distribuidor Oficial Amado Salvador V...
Catalogo General Electrodomesticos Teka Distribuidor Oficial Amado Salvador V...Catalogo General Electrodomesticos Teka Distribuidor Oficial Amado Salvador V...
Catalogo General Electrodomesticos Teka Distribuidor Oficial Amado Salvador V...
 
Manual de soporte y mantenimiento de equipo de cómputo
Manual de soporte y mantenimiento de equipo de cómputoManual de soporte y mantenimiento de equipo de cómputo
Manual de soporte y mantenimiento de equipo de cómputo
 
herramientas de sitio web 3.0 2024
herramientas de sitio web 3.0  2024herramientas de sitio web 3.0  2024
herramientas de sitio web 3.0 2024
 
TIC en educacion.rtf.docxlolololololololo
TIC en educacion.rtf.docxlolololololololoTIC en educacion.rtf.docxlolololololololo
TIC en educacion.rtf.docxlolololololololo
 
Catalogo Refrigeracion Miele Distribuidor Oficial Amado Salvador Valencia
Catalogo Refrigeracion Miele Distribuidor Oficial Amado Salvador ValenciaCatalogo Refrigeracion Miele Distribuidor Oficial Amado Salvador Valencia
Catalogo Refrigeracion Miele Distribuidor Oficial Amado Salvador Valencia
 
modelosdeteclados-230114024527-aa2c9553.pptx
modelosdeteclados-230114024527-aa2c9553.pptxmodelosdeteclados-230114024527-aa2c9553.pptx
modelosdeteclados-230114024527-aa2c9553.pptx
 
Inteligencia Artificial
Inteligencia ArtificialInteligencia Artificial
Inteligencia Artificial
 
Catalogo Buzones BTV Amado Salvador Distribuidor Oficial Valencia
Catalogo Buzones BTV Amado Salvador Distribuidor Oficial ValenciaCatalogo Buzones BTV Amado Salvador Distribuidor Oficial Valencia
Catalogo Buzones BTV Amado Salvador Distribuidor Oficial Valencia
 
Computacion cuántica y sus ventajas y desventajas
Computacion cuántica y sus ventajas y desventajasComputacion cuántica y sus ventajas y desventajas
Computacion cuántica y sus ventajas y desventajas
 
Projecte Iniciativa TIC 2024 KAWARU CONSULTING. inCV.pdf
Projecte Iniciativa TIC 2024 KAWARU CONSULTING. inCV.pdfProjecte Iniciativa TIC 2024 KAWARU CONSULTING. inCV.pdf
Projecte Iniciativa TIC 2024 KAWARU CONSULTING. inCV.pdf
 
IA en entornos rurales aplicada a la viticultura
IA en entornos rurales aplicada a la viticulturaIA en entornos rurales aplicada a la viticultura
IA en entornos rurales aplicada a la viticultura
 
TECLADO ERGONÓMICO Y PANTALLAS TACTILES - GESTIÓN INTEGRAL EDUCATIVA
TECLADO ERGONÓMICO Y PANTALLAS TACTILES - GESTIÓN INTEGRAL EDUCATIVATECLADO ERGONÓMICO Y PANTALLAS TACTILES - GESTIÓN INTEGRAL EDUCATIVA
TECLADO ERGONÓMICO Y PANTALLAS TACTILES - GESTIÓN INTEGRAL EDUCATIVA
 
Gabinete, puertos y dispositivos que se conectan al case
Gabinete,  puertos y  dispositivos que se conectan al caseGabinete,  puertos y  dispositivos que se conectan al case
Gabinete, puertos y dispositivos que se conectan al case
 
SISTESIS RETO4 Grupo4 co-creadores .ppsx
SISTESIS RETO4 Grupo4 co-creadores .ppsxSISTESIS RETO4 Grupo4 co-creadores .ppsx
SISTESIS RETO4 Grupo4 co-creadores .ppsx
 
mantenimiento de chasis y carroceria1.pptx
mantenimiento de chasis y carroceria1.pptxmantenimiento de chasis y carroceria1.pptx
mantenimiento de chasis y carroceria1.pptx
 
Manual Web soporte y mantenimiento de equipo de computo
Manual Web soporte y mantenimiento de equipo de computoManual Web soporte y mantenimiento de equipo de computo
Manual Web soporte y mantenimiento de equipo de computo
 
Nuevos tiempos, nuevos espacios.docxdsdsad
Nuevos tiempos, nuevos espacios.docxdsdsadNuevos tiempos, nuevos espacios.docxdsdsad
Nuevos tiempos, nuevos espacios.docxdsdsad
 

anchura

  • 1. Búsqueda primero en Anchura Ana K. Paz A. Luis E. Cuenca H.
  • 2. Definición: La Búsqueda Primero en Anchura es una estrategia sencilla en la que se expande primero el nodo raíz, a continuación se expande todos los sucesores del nodo raíz, después sus sucesores, etc. Se expanden todos los nodos a una profundidad en el árbol de búsqueda antes de expandir cualquier nodo del próximo nivel.
  • 3. Implementación: La búsqueda primero en anchura se puede implementar con la Búsqueda de Árboles con una frontera vacía que sea una cola (FIFO) La cola FIFO pone todos los nuevos sucesores generados al final de la cola, lo que significa que los nodos más superficiales se expanden antes que los nodos más profundos.
  • 4.
  • 5. Evaluación de la Búsqueda Primero en Anchura Completa: Si el nodo objetivo más superficial está en una cierta profundidad finita d, se lo encontrará luego de expandir los nodos más superficiales, siempre que el factor de ramificación b sea finito. Óptima: Es óptimo si el coste del camino es una función no decreciente de la profundidad del nodo.
  • 6. Evaluación de la Búsqueda Primero en Anchura Cantidad de Tiempo y Memoria: b = estado con b sucesores d = profundidad = nodos en el nivel d +1 Cada nodo debe permanecer en memoria, porque o es parte de la frontera o es un antepasado de un nodo de la frontera.
  • 7. Evaluación de la Búsqueda Primero en Anchura Complejidad en el Espacio: Igual a la complejidad en tiempo, más un nodo para la raíz. Una tabla de ejemplo sería para: b = 10 d = diferentes 10.000 nodos/segundo 1.000 = bytes/segundo
  • 8.
  • 9. Consideraciones: Debemos preocuparnos más por la memoria que por el tiempo de ejecución. Los requisitos de tiempo son un factor importante. Los problemas de búsqueda de complejidad exponencial no pueden resolverse por métodos sin información, salvo casos pequeños.
  • 12. Preguntas ?????? Gracias Ana K. Paz A. Luis E. Cuenca H.