sábado, 7 de maio de 2011

014-2011

MO640 - Questão para prova oral
Número: 014-2011
Enunciado: Considere a execução algoritmo guloso para encontrar caminhos hamiltonianos em grafos de sobreposição, apresentada do livro de Setúbal e Meidanis, no seguinte caso:
(Arestas de custo 0 omitidas)

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

Nenhum comentário:

Postar um comentário