Multiple Sequence Alignment (MSA) I519 Introduction to Bioinformatics, Fall 2012 Outline Multiple sequence alignment (MSA) Generalize DP to 3 sequence alignment Impractical…