Definición de backtracking (Por Antonio Canela):
El backtracking es una estrategia o una
técnica usada en los algoritmo para buscar o llegar a una solución tras el
método de prueba y error que quiere decir esto quiere decir que él va probando
con cada opción posible hasta e ir avanzando hasta llegar a la solución si la
opción tomada no llegar a una solución el computador vuelve hacia atrás hasta
donde se tomó la decisión de ir por esa opción y toma otra y así sucesivamente,
se puede usar este método como se dijo anteriormente para buscar una solución o
buscar la solución más óptima.
Ventajas:
• Si existe una solución, la calcula.
• Es un esquema sencillo de implementar.
•
Adaptable a las características específicas de cada problema.
Desventajas:
• Si el Espacio de Búsqueda es infinito, la
solución, aunque exista, no se encontrará nunca.
• Por
término medio consume mucha memoria al tener que almacenar las llamadas
recursivas.
No hay comentarios:
Publicar un comentario