Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Medida de Rendimiento:
Completo: Si, si existe una solucin, encuentra.
Figura 1.2 Nota: Comprueba si un nodo es solucin
Representacin de cuando se genera y no cuando se expande.
rendimiento ptimo Significa que hay que visitar el nodo para
para una bsqueda en comprobar que es la solucin no solo cuando
anchura. se genera o expande.
Optimo: Si, porque la solucin encontrada es la
ms superficial (condicin: coste de acciones
iguales y no
negativos).
Complejidad:
Anlisis:
-Ventajas:
-Desventajas:
Descripcin:
Complejidad:
Tiempo: Exponencial
O(b), donde m puede
ser mayor que d
(incluso puede ser
infinito).
Espacio: Lineal O (b.m),
ya que solo almacena
el camino y los nodos
hijos de los nodos
intermedios. Si solo se expande un nodo hijo: O (m)
Si no hace falta guardar el camino: O (1)
Nota: en estos 2 ltimos casos no hay frontera.
Anlisis:
Ventajas:
Desventajas:
No es completo ni ptimo.
Puede probar muchos caminos intiles.
Puede quedar atrapado en bucles infinitos.
Coste constante y no negativo.
Solo para problemas simples.