![REDES Y BUSQUEDAS ,[object Object],[object Object],[object Object],s a d e b c f g 3 3 4 4 4 4 5 5 2](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Recomendados
Más contenido relacionado
La actualidad más candente
La actualidad más candente (20)
Destacado
Destacado (18)
Similar a Metodos De Busquedas
Similar a Metodos De Busquedas (16)
Último
Último (20)
Metodos De Busquedas
- 1. MÉTODOS BÁSICOS DE BÚSQUEDA Búsqueda Una ruta Ruta optima Juegos Profundidad primero A mplitud primero Ascenso de colina Búsqueda en haz Primero el mejor Museo británico Ramificación y cota Programación dinámica A* M i nima x Poda Alfa-beta Continuación heurística Profundidad progresiva A tientas Heuristicos
- 4. ÁRBOL DE BÚSQUEDA (CONT.) s a d a e b d c e b f b e d f b f d e a c g g c g f g Trayectoria s-d-a-b-e-f-g
- 6. S c f a b e d g
- 7. ÁRBOL GENERADO s a d a e b d c e b f b e d f b f d e a c g g c g f g 1 2 3 4 5 6 7
- 9. S a d b d a e c e e b b f d f b f d e a c g
- 10. ÁRBOL GENERADO s a d a e b d c e b f b e d f b f d e a c g g c g f g 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
Notas del editor
- Profundidad cuando se tiene la segurudad que todas las trayectorias llegan a callejones sin salidas (no arboles de busqueda infinitos, o muy largas) En amplitud sirve aun con grafos muy grandes; pero desperdicio cuando todas las trayectorias llevan a la meta despues de cierta profundidad En amplitud no es buena con alto grado de ramificacion (ejemplo de cajas); b d nivel d y ramificacion b. (tanto en tiempo como espacio) En profundidad solamente es b*m(profundidad maxima), tiempo igual Profundidad mejor cuando existen multiples soluciones.