Busqueda Backtracking

Es una tecnica de programacion para hacer busqueda sistematica a traves de todas las configuraciones posibles dentro de un espacio de busqueda.

Para lograr esto, los algoritmos de tipo backtracking construyen posibles soluciones candidatas de manera sistematica.

A veces los algoritmos de tipo backtracking se usan para encontrar una solucion, pero otras veces interesa que las revisen todas, para encontrar la mas corta.

Mas informacion