Please enable JavaScript.

Coggle requires JavaScript to display documents.

Algoritmos, //Input: X[1..i] specifies first i promising components of a…

- - - - Corresponde a um solução parcialmente construída que ainda pode levar a uma solução completa.
    - - Corresponde a um solução parcialmente construída que não pode levar a uma solução completa.
- - - - O valor do limite do nó não é melhor do que o valor da melhor solução
        visto até agora.
      - O nó não representa soluções viáveis porque as restrições do
        problema já foram violados.
      - O subconjunto de soluções viáveis representado pelo nó consiste em um único ponto (e, portanto, nenhuma outra escolha pode ser feita) - neste caso, comparamos o valor da função do objetivo, para esta solução viável, com o da melhor solução vista até agora e atualizamos o último com o anterior se a nova solução é melhor.