sábado, 18 de mayo de 2019

4 métodos de búsqueda con los criterios que evalúan

Criterio con el que se relaciona
Comparación de Métodos de búsqueda
Completes: si garantiza o no encontrar la solución si es que existe.

·         Búsqueda por amplitud
·         Búsqueda por profundización iterativa
·         Búsqueda bidireccional
Complejidad espacial: cantidad de memoria necesaria para encontrar la solución.

·         Búsqueda por amplitud
·         Búsqueda por profundización iterativa
·         Búsqueda bidireccional
Complejidad temporal: cantidad de tiempo necesario para encontrar la solución.
·         Búsqueda por amplitud
·         Búsqueda limitada por profundidad
·         Búsqueda por profundización iterativa
·         Búsqueda bidireccional

Optimidad: si se encontrará o no la mejor solución en caso de que existan varias.

·         Búsqueda por amplitud

No hay comentarios.:

Publicar un comentario