Please enable JavaScript.
Coggle requires JavaScript to display documents.
Backtraking, Estratégias para lidar com algoritmos intratáveis - Coggle…
Backtraking
Estratégia
Criar uma árvore representando um espaço de estados, podendo ser implícita ou explícita
A partir de uma solução parcial, tem que tentar expandir essa solução para encontrar soluções que sejam maiores e que se aproximam da solução final
Caso no meio do caminho perceba que esse caminho não é viável, tem que retroceder e continuar por outro caminho
-
-
Características
-
-
No pior caso, o problema vai continuar sendo intratável
-