Please enable JavaScript.
Coggle requires JavaScript to display documents.
Lidando com limitações de algoritmos - Coggle Diagram
Lidando com limitações de algoritmos
Backtacking
características
Exaustive search mais inteligente
problemas não otimização
Vai construindo a solução e se der problema volta um passo atrás
state-space tree
Nós representam escolhas
Promissoras ou não
Normalmente implementada por DFS
Gera tuplas com soluções
Breach-and-bound
Carcterísticas
Pode ser aplicado a problemas de otimização
É preciso o mínimo/máximo valor esperado para cada nó da árvore
Também é preciso saber o valor da melhor solução já encontrada
State-space tree
Best-first search
Condições de parada
O valor atual não é melhor que o da melhor solução até o momento
Não apresenta soluções viáveis
Não há mais escolhas a serem feitas (uma comparação com a melhor solução é feita)