lunes, 10 de noviembre de 2014

Búsqueda de costo uniforme

Primero se expande el nodo hoja de menor costo. Es un método completo y, a diferencia de la
búsqueda preferente por amplitud, es óptimo incluso si el costo de cada uno de los operadores
es distinto. Su complejidad espacio-temporal es la misma que la de la búsqueda preferente por
amplitud.
Siempre se tiene un costo o unidades. Los costos deben ser positivos, caso contrario no se
aplica esta búsqueda.
http://users.dcc.uchile.cl/~bebustos/apuntes/cc3001/Diccionario/abbopt1.png

No hay comentarios.:

Publicar un comentario