Please enable JavaScript.
Coggle requires JavaScript to display documents.
Limitações do poder de um algoritmo - Coggle Diagram
Limitações do poder de um algoritmo
backtracking
problemas de não-otimização
nós gerados por depth-first
árvore promissora: construção parcial que pode levar a uma solução completa
folhas representam caminhos sem saída ou soluções completas
problema das n rainhas
problema do circuito Hamiltoniano
problema da soma dos subconjuntos
truques de redução da árvore
explorar a simetria do problema para gerar soluções a partir de outras já acertadas
atribuir valores aos componentes da solução previamente
reorganizar dados de uma dada instância
problemas combinatórios para os quais não existe nenhum algoritmo eficiente para encontrar soluções exatas
branch-and-bound
problemas de otimização
nós gerados por best-first
solução viável: ponto no espaço de busca do problema que satisfaz todas as suas imposições
solução ideal: solução viável com o melhor valor para a função objetiva
problema da atribuição
problema do knapsack
problema do caixeiro viajante
state-space tree
reflete as escolhas específicas para compor uma solução