O algoritmo de reconstrução de DNA é um processo computacional utilizado para reconstruir a sequência original de um fragmento de DNA a partir de um conjunto de sequências parciais. O objetivo é montar essas sequências parciais e produzir a sequência completa do DNA.
Para entrada e saída dos testes, utiliza-se arquivos .txt, em que a entrada será uma sequência de fragmento do DNA e a saída será a sequência completa de DNA (uma das possíveis sequências).
Exemplo de entrada:
AAG,AAT,AGT,ATT,GAA,GGG,GTG,TGA,TGG,TTG,
Exemplo de saída:
AAGTGAATTGG
🚧 em construção 🚧