Please enable JavaScript.
Coggle requires JavaScript to display documents.
Limitações, Problemas combinatórios difíceis - Coggle Diagram
Limitações
Ramificar e ligar
DFS
Solução viável
Satisfaz todos os problemas
Solução ótima
Melhor valor
Problema atribuido
Melhor primeiro atribuir e ligar
Problema da mochila
Problema do caixeiro viajante
Retrocedendo
Elemento com uma propriedade especial no domínio que cresce exponencialmente rápido
Variação mais inteligente de aproximação
Problema de N rainhas
Colocar rainhas num tabuleiro de xadrez N x N
Rainhas se atacam na mesma diagonal
N >= 4
Tempo linear
Problema de circuito Hamiltoniano
Primeiro componente da sua solução futura
Existe um primeiro vértice intermediário do circuito
Problema de soma de subseta
Encontrar a subseta dos inteiros positivos que a soma é um inteiro positivo
Raiz é o ponto de início
O caminho da raiz ao nó é o i-nível da árvore indicada pelos primeiros i-números inclusos na subseta do nó
Problemas com o nó descendente
Otimização de problemas
Problemas combinatórios difíceis
Busca exaustiva
Árvore de estado espaço
Promissora
Não promissora