A alternativa incorreta é a letra b) "Ordenam-se todas as combinações de forma crescente segundo os valores perdidos. Para um par de pontos, tirado da de combinações, verifica-se se os dois pontos já fazem parte de um roteiro anterior. Começamos a combinação de dois nós que apresentam maior ganho. Posteriormente, na análise de outras situações, vai-se." Isso porque a ordenação das combinações é feita de forma decrescente segundo os valores ganhos, não perdidos.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar