Documente Academic
Documente Profesional
Documente Cultură
No informada:
El agente no tiene conocimiento ms all de la especificacin del problema. Solo distinguen entre
un nodo objetivo y uno que no lo es.
Entorno:
Totalmente observable.
Determinista
Episdico.
Esttico.
Discreto.
Componentes:
Rendimiento:
Completitud: est garantizado que el algoritmo encuentre una solucin cuando exista?
Optimizacin: encuentra la solucin ptima?
Complejidad en tiempo: cunto tarda en encontrar una solucin?
Complejidad en espacio: Cunta memoria se necesita para el funcionamiento de la
bsqueda?
Costo de la bsqueda:
Depende de la complejidad en tiempo pero puede tener un lmite para el uso de la memoria.
Costo total:
Costo del camino total de aristas recorrido.
Complejidad:
Algoritmos
Tarea:
Buscar la complejidad de cada uno de los algoritmos y poner como se obtiene.
A mano, 2 hojas a lo mucho, fotocopiadas. Y engrapada.
Respuesta completa.
Respuesta no siempre ptima (ptima cuando el costo es el mismo para todos los
vrtices).
Complejidad: O (bd+1).
Qu es?
Qu significa?
Procedimiento: RP Recursivo
Recibe: grafo G, vector estado, vrtice verticeActivo
1. estado [vrticeActivo] = VISITADO
2. for all verticeadyecentes[verticeActivo] do
3.
if estado[vertice] == NOVISITADO then
4.
RP-Recursivo(G, estado, vertice)
5. end if