006 - Montagem de Fragmentos

Considere a execução algoritmo guloso para encontrar caminhos hamiltonianos em grafos de sobreposição, apresentado do livro de Setúbal e Meidanis, no seguinte caso:

(Arestas de custo 0 omitidas)

Escolha a alternativa correta:

1. O algoritmo garante gerar a melhor montagem na ausência de repeats.
2. O algoritmo, nesse caso, gerará a melhor montagem: TGCATGCC
3. O algoritmo, nesse caso, falha em gerar a melhor montagem.
4. O algoritmo gerará a montagem ATGCAT.
5. NDA