⟩ What is the main idea of maximum parsimony in phylogenetic tree construction? What are the drawbacks?
The Maximum Parsimony (MP) problem aims at reconstructing a
phylogenetic tree from DNA sequences while minimizing the
number of genetic transformations. To solve this NP-
complete problem, heuristic methods have been developed,
often based on local search. In this paper, we focus on the
influence of the neighborhood relations