The Steiner Problem in Phylogeny
One subject in the field of phylogenetics is finding the most probable evolutionary tree to a
given set of DNA-sequences. If one assumes that mutations can only occur
by alteration of single nucleotides, and each of these alternations occures with
the same probability, then the “most probably” evolutionary tree is the one
with the fewest alternations. This tree is also called the “most parsimony” tree.
Thus finding the SMT over the given DNA-Sequences with Hamming metric
gives us the most probable evolutionary tree, which gives information about the
relatedness of species.
Computergrafik und Animation (Vorlesung/Übung)
