Busqueda Voraz Primero Mejor
TEMA:BUSQUEDA VORAZ EL PRIMER ORDEN
BUSQUEDA EN ANCHURA
BUSQUEDA PROFUNDIDA
INTEGRANTES
FRANKY REYES ANGULO
ANA YURI SINISTERRA
JOSE MANUEL TORRES
JOSE GABRIEL ZAMBRANOBUSQUE VORAZ PRIMERO EL
MEJOR
El término Voraz (Greedy) ó Avaro es porque en cada paso trata
de situarse tan cerca del objetivo como pueda, seleccionando el
nodo con menor función de evaluación f(n).
•No necesariamente brinda la solución óptima
• Al igual que los otros métodos estudiados es necesario
verificar los “callejones sin salidas” (no expandir estados
repetidos)
BUSQUE VORAZ PRIMERO ELMEJOR
Usar la función de evaluación f(n) para cada nodo, de modo que
se pueda estimar su “deseabilidad” y sea el nodo más deseable
que no ha sido expandido el que se elija para expandir
BUSQUE VORAZPRIMERO EL
MEJOR
Expande el nodo más cercano al objetivo, asumiendo que
probablemente conduzca más rápidamente a la solución.
La función de evaluación f(n) es la función heurística h(n)
f(n) = h(n)donde h(n) = costo estimado del camino más barato desde el
nodo n hasta el objetivo
BUSQUE VORAZ PRIMERO EL MEJOR
OBJETIVO BUCHAREST
OBJETIVO BUCHAREST
OBJETIVO BUCHAREST
OBJETIVO BUCHAREST:SOLUCION
Solución de Búsqueda voraz primero el mejor para la ciudad de
Bucharest:
Arad – Sibiu – Fagaras – Bucharest
Costo total: (140+99+211) = 450
Sin embargo:
Arad – Sibiu – Rimmicu – Pitesti –Bucharest
Costo total: (140+80+97+101) = 418
BÚSQUEDA EN ANCHURA(BFS)
En Ciencias de la Computación, Búsqueda en anchura (en inglés
BFS - Breadth First Search) es un algoritmo para recorrer o
buscarelementos en un grafo (usado frecuentemente sobre
árboles). Intuitivamente, se comienza en la raíz (eligiendo algún
nodo como elemento raíz en el caso de un grafo) y se exploran
todos los vecinos de estenodo. A continuación para cada uno de
los vecinos se exploran sus respectivos vecinos adyacentes, y así
hasta que se recorra todo el árbol.
BÚSQUEDA EN ANCHURA(BFS)
VENTAJAS Y DESVENTAJAS
La...
Regístrate para leer el documento completo.