Biologia Molecolare Computazionale
Biologia Molecolare Computazionale
Biologia Molecolare Computazionale
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Algoritmi per l’allineamento multiplo<br />
◮ Esistono algoritmi di programmazione dinamica per<br />
l’allineamento multiplo, ma sono utilizzabili solo per N<br />
piccolo<br />
◮ Tra gli algoritmi euristici i più comuni sono gli algoritmi di<br />
allineamento progressivo:<br />
◮ Allineare due sequenze<br />
◮ Allineare una terza sequenza all’allineamento ottenuto<br />
◮ Continuare ad aggiungere una sequenza alla volta<br />
all’allineamento