Please enable JavaScript.
Coggle requires JavaScript to display documents.
M16 - Coggle Diagram
M16
Backtracking
-
-
candidatos construídos da seguinte forma. Se uma solução parcialmente construída pode ser desenvolvida sem violar as restrições do problema, isso é feito tomando
a primeira opção legítima restante para o próximo componente. Se não houver uma opção legítima para o próximo componente, não haverá alternativas para qualquer componente restante
precisam ser considerados. Neste caso, o algoritmo retrocede para substituir o último
-
ubset-Sum Problem
A árvore de espaço de estados pode ser construída como uma árvore binária. A raiz da árvore representa o início
ponto, sem decisões sobre os elementos dados feitas ainda. Sua esquerda e direita
filhos representam, respectivamente, inclusão e exclusão de a1 em um conjunto que está sendo procurado
Hamiltonian Circuit
O primeiro componente de nossa solução futura, se existir, é um
primeiro vértice intermediário de um circuito hamiltoniano a ser construído.
-
-
-
-
-
-