·

Ciência da Computação ·

Estrutura de Dados

Send your question to AI and receive an answer instantly

Ask Question

Preview text

Backtracking É uma técnica de construção de algoritmos que possui as seguintes características examina o espaço de soluções de forma exaustiva forçabruta cada Solução candidata é incrementalmente construída em estágios soluções candidatas sendo construídas que se mostrem inviáveis são abandonadas e os incrementos feitos que resultaram na inviabilidade são desfeitos backtracking quando uma solução candidata termina e atende às restrições dos problema ela é computada