Question

There are two approaches viz. exhaustive and heuristic approaches used in multiple sequence alignment.

(a) True

(b) False

The question was posed to me in homework.

The above asked question is from Exhaustive Algorithms topic in portion Multiple Sequence Alignment of Bioinformatics

Answer 1

Right answer is (a) True

The explanation is: The exhaustive alignment method involves examining all possible aligned positions simultaneously. Similar to dynamic programming in pair wise alignment, which involves the use of a two-dimensional matrix to search for an optimal alignment, to use dynamic programming for multiple sequence alignment, extra dimensions are needed to take all possible ways of sequence matching into consideration.